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Abstract. This is the first of two papers in which we prove that a 
ceil modei of the moduli space of curves with marked points and tan- 
gent vectors at the marked points acts on the Hochschild co-chains of 
a Frobenius algebra. We also prove that a there is dg-PROP action 
of a version of Sullivan Chord diagrams which acts on the normalized 
Hochschild co-chains of a Frobenius algebra. These actions lift to op- 
eradic correlation functions on the co-cycles. In particular, the PROP 
action gives an action on the homology of a loop space of a compact 
simply-connected manifold. 

In this first part, we set up the topological operads/PROPs and their 
cell models. The main theorems of this part are that there is a cell 
model operad for the moduli space of genus g curves with n punctures 
and a tangent vector at each of these punctures and that there exists a 
CW complex whose chains are isomorphic to a certain type of Sullivan 
Chord diagrams and that they form a PROP. Furthermore there exist 
weak versions of these structures on the topological level which all lie 
inside an all encompassing cyclic (rational) operad. 



Introduction 

Recently the operations of cells on the Hochschild complex of associative 
algebras have been intensely studied. There are three main sources for 
this interest. The first is Deligne's conjecture which has been solved in 
various ways [Ko3l IT1 IMST1 IMS21 IMSH IVl iKSTl IMS21 IBF1IK2| together with 
its generalization to ^oo-algebras and to the cyclic case using the framed 
little discs operad |K3j in conjunction with Frobenius algebras. The second 
source is the string topology of Chas and Sullivan [HS1 IV2l IHT1 IH OH IHH 
Mil IHU E2, and lastly the third source are considerations of D-branes in 
open/closed string theory as deformations of the Hochschild complex see 
e.g. [KRl iKLTfl lKLi2| 1 . See also fKS2llHo1 for related discussions of these 
topics in different settings. 

In this paper and its sequel |K4j we prove the following: 



Theorem A. The moduli space M^+i °f genus g curves with n punctures 
and a tangent vector at each of these punctures has the structure of a rational 

^A more extensive discussion of these links is given in |K4| . 
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cyclic operad. This structure induces a cyclic dg operad structure on a cell 
model computing the cohomology of M^^-i . 

Furthermore the cell level operad operates on the Hochschild co-chains of a 
Frobenius algebra. It also yields correlation functions on the tensor algebra 
of the co-cycles of a differential algebra {A, d) with a cyclically invariant 
trace j : A — > k which satisfies J da = and whose induced pairing on 
H = H(A, d) turns H into a Frobenius algebra. 

The first part of the theorem together with the graph description of this 
moduli space given below can be taken to say that we define a combinatorial 
version of conformal field theory. 

Furthermore, there is also a PROPic version of this action related to string 
topology. 

Theorem B. There is a rational topological quasi-PROP which is homo- 
topic to a CW complex whose cellular chains are isomorphic as a free Abelian 
group to a certain type of Sullivan Chord diagrams. These chains form a 
dg-PROP and hence induce this structure on the Chord diagrams. Further- 
more if H is a Frobenius algebra there is a PROPic action on the Hochschild 
co-chains of H that is a dg-action. This dg- action of a dg-PROP on the 
dg-algebra of Hochschild co-chains naturally descends to an action of the 
homology of the CW-complex on the Hochschild cohomology of a Frobenius 
algebra. 

Moreover for (A,d,J,H) as in Theorem\^the action on H is induced by 
correlation functions on the tensor algebra of A that yield operadic correla- 
tion functions on the tensor algebra of the co-cycles of A for any (A, d) as 
above. 

Finally, the BV operator, which is given by the action of the sub-PROP 
equivalent to the framed little discs operad, acts as in |K3j . Thus the BV 
operator for the action on the Hochschild cohomology of H is identified with 
Connes operator B under the identification of the Hochschild cohomology of 
a Frobenius algebra with its cyclic cohomology of H . 

The notions "quasi" and "rational" denote certain weakenings of the ax- 
ioms which are explained below. The definition of the new notion of operadic 
correlation functions is contained in the second part |K4j . This notion should 
be thought of as the correct definition of a dg-algebra (A, d) over a cyclic 
operad. It is the mathematical incarnation of the fact that OPEs in physics 
are actually only defined within correlators and only on BRST closed fields. 
An immediate consequence using Jones' jj] cyclic description of the free loop 
spaces and its S^-action then is 

Corollary. When taking field coefficients, the above action gives a dg- 
action of a dg-PROP of Sullivan Chord diagrams on the E 1 -term of a spec- 
tral sequence converging to H*(LM), that is the homology of the loop space 
of a simply connected compact manifold, and hence induces operations on 
the homology of the loop space. 
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Lastly, there is a version of these statements in the case where (V, d) is a 
vector space with a differential a pairing ( , ) that is symmetric such that 
W, w £ V : {dv, w) + {v, dw) = and ( , ) is non-degenerate on H = H(V, d) 
which is finite dimensional. 

Theorem C. The operads and PROPs above also act on the tensor algebra 
TV of a triple (V,d,(, }) as specified above and yield operadic correlation 
functions for the co-cycles of TV. 

This action is different from the algebra case of Theorems A and B, mak- 
ing the result interesting in its own right. Furthermore, this action "de- 
scends" to an action of the stabilized arc operad, which forms a spectrum 

The proof of these facts consists mainly of two steps. First defining the 
respective topological objects and then defining their actions. 

The first step which is the content of this paper is actually quite involved, 
since there are several natural generalizations of the operads Cact and Cacti 
(see |Klj ) yielding the Gerstenhaber and BV-structures and several types of 
chain level models for them. The most notable ones are the Arc operad of 
|KLPj and its subspace Arc^ consisting of quasi-filling arc families on sur- 
faces without punctures. We prove below that the space Arc^ is isomorphic 
to the moduli space of genus g curves with n punctures and a tangent vector 
at each of these punctures modded out by the action of M>o which scales all 
the tangent vectors simultaneously. Other generalizations are isomorphic to 
different versions of metric Sullivan-Chord diagrams as we explain below. 

The reader who is mainly interested in how the action is defined and wants 
to forgo the geometric topological and algebraic topological constructions of 
the various relevant operads and PROP can skip ahead to the second part 

jEH. 

In this part, we will systematically extend and augment the operad struc- 
ture of Arc and use these topological structures to induce operations on the 
chain level. The results are novel operadic and PROPic structures associ- 
ated to various restrictions and extensions of the moduli space on 
the topological and chain level. The elements of Arc or better of its ambient 
CW complex A can be thought of as metric graphs on a surface with bound- 
aries and one marked point on each boundary, where the set of these points 
is equal to the set of the vertices of the graph. Arc is then the subset where 
all boundaries are "hit" that is none of the vertices has valence 0. Although 
Arc is an operad, Arc^ is only an operad on a dense subset. The cause of 
this is that on a codimension 1 subset the gluing defined in the ambient Arc 
will lead outside of Arc^. Thus we are lead to consider rational topological 
operads, that is operads whose gluings are defined on dense open subsets. 
Since the "bad" part is of codimension at least one, this structure, however, 
descends to a true operad structure on the chain level for suitable chains. 
Considering the dg-structure of the PROP action, we will see in |K4j . that 
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we also have to extend the gluings of the Arc operad to its ambient CW 
complex A (we give these constructions in g2j). 

In order to go into the PROP framework, we need to distinguish the 
boundaries as "in" and "out" boundaries. The resulting space which ac- 
commodates the extra markings is denoted by Arc 1 '' . There are natural 
additional restrictions which can be imposed on the graphs. The first is al- 
lowing edges only between "in" and "out" ; this space will be called Arc l ^°. 
Only barring edges from "in" to "in", we obtain a subspace which will be 
called Arc %w% . These spaces naturally form di-operads. In the dual graph 
terminology they correspond to various generalizations of Sullivan Chord 
diagrams. We include a discussion of several versions of Sullivan Chord di- 
agrams along with their dual representation within Arc that appear in this 
context and in the literature EH E2 ESI HZ] , see When trying to 
upgrade them to PROPs one has to allow the gluing of all "in" boundaries 
to all "out" boundaries. This poses too many conditions to make the gluing 
associative on the topological level. As in |Klj this situation can be reme- 
died by weakening the notion of a PROP to that of a quasi-PROP that is 
a PROP in which the associativity holds up to homotopy. The largest sub- 
di-operad of Arc % l° for which this strategy works is Arc wl . For suitable 
chains the induced chain level structure is a PROP in the strict sense. The 
subspace of Arc % l° given by those elements whose arcs only run from "in" 
to "out" but also all "in" boundaries are hit is called Arc . 

There is a even a finer structure than the "in/out" distinction which is 
given by an angle marking. Using angle markings we obtain an all encom- 
passing rational operad. Here the angles refer to the angles of the arc graphs 
which define elements of the Arc operad and the marking takes values in 
Z/2Z. The space of the elements of Arc together with an angle marking is 
called Arc^. Keeping with the theme of angle markings we define the space 
A z to be the space of all elements of A with additional angle markings. 

Armed with these notions we can state a first omnibus theorem summing 
up essential results for the topological objects of interest. 

Theorem D. We have the following topological structures: 

(1) The subspace Arc^ of Arc is a cyclic rational topological operad. It 
induces the structure of a cyclic rational topological operad on the 
spaces M^ n+1 . 

(2) Arc wl is a topological quasi-PROP containing Arc 1 *'* as a topo- 
logical sub-quasi-PROP. It induces quasi-PROP structures on the 
respective versions of metric Sullivan-Chord diagrams. 

(3) Arc z is a cyclic rational topological operad. It "contains" all of the 
above in the sense that all the structures can be derived from the 
gluing in Arc^. 

(4) Arc^° is a quasi-PROP structure extending that of Arc % ^° . It 
induces a quasi-PROP structure on the extension of Sullivan-Chord 
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diagrams for which we define the action on the Hochschild co-chains 
in the second part |K4j . 
(5) There exists a CW complex Arc{^° which is homotopy equivalent to 
Arc^° . It can be endowed with the structure of a quasi-PROP that 
is homotopic to the quasi-PROP structure of Arc ° . 
The same results hold for the restrictions to surfaces with no punctures 
and to genus zero surfaces as well as the intersection of these conditions. 

The main spaces of interest in the sequel will be Arc^ and Arc As 

stated above the latter has a CW- model Arc^*° . This model is the gen- 
eralization of Cacti 1 of |K1| to the PROP setting. The space Arc^ yields 
the moduli-space operations expected for instance from a D-brane point of 
view and Arc^° yields String-Topology-type operations, i.e. an PROPic 
operation of an extension of Sullivan Chord diagrams on the loop space of a 
simply connected manifold. Here we use the term Sullivan Chord diagram 
for the contracted version Sullivan Chord diagrams; that is that type of 
diagrams which one obtains after contracting ghost edges. 

We would also like to mention that there is a generalization Arc*" 1 of 
Arc^° where one is also allowed to have arcs running from "out" to "out" . 
This is again a quasi-PROP whose cells give a PROP. It is the generalization 
of Arc lwl . It turns out, see |K4j that although there is a natural action on 
the Hochschild co-chains, the action of this object is not dg. There is also 
a sub-quasi-PROP CArc ° C Arc ° which is the generalization of the 
spineless cacti and a sub-CW complex CArc^*° C Arc{^° corresponding to 

it. In |K4j we show that there is a natural action of CArc^° that generalizes 
the H2 action of |MS3j . 

There is a global object giving rise to all of the needed structures. This 
is the CW-complex A^ of angle marked metric arc graphs. This space has 
the structure of a rational-quasi-modular-operad. Although this is a weak 
structure when restricted to the different subspaces which we pick out, it 
induces the structures of cyclic operads, rational operads, quasi-PROPs, etc. 
we discussed above. In particular this weak structure is more rigid on the 
cell level and the correlators that induce all the different actions are defined 
for the cells of A A [K4|. 

The next step is to form cell models for the spaces in question for which 
topological structure induce the honest (not "quasi" or "rational") struc- 
tures on the chain level. An essential tool we use is the filtration on A by 
the number of edges of the graph, which gives a filtration of the cells of A. 
The gluing rules in Arc respect this filtration, so it is possible to consider 
the associated graded on the cell level. This for instance gets rid of the 
codimension one parts which are responsible for the fact that Arc# is only 
a rational operad. 
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The essential results used in the sequel for the cell level can be summed 
up as follows. 

Theorem E. We have the following chain level structures: 

(1) The relative chains of Arc in A form a cellular operad C*{Arc) 
which is filtered by the dimension of the cells. The associated graded 
GrC*(Arc)) is also a cyclic operad. 

(2) The suboperad GrC*(Arc#) is a dg-operad. This operad is an op- 
erad structure on the collection of graph- complex chain models of the 
moduli spaces M*™^ which calculates their cohomology. 

(3) CC*(A Z ) is an operad, which contains the relative chains of GrC*(Arc z ) . 
The chains GrC*(Arc) are also naturally embedded. 

(4) C*(Arc °) is a di-operad and a PROP. It is filtered by dimension 
and the associated graded GrC*(Arc^°) is also a di-operad and a 
PROP. This is a PROP of the version of Sullivan-Chord diagrams 
relevant for our purposes. 

(5) The cellular chains CC 1f {Arc^°) form a di-operad and a PROP - 
that is a chain model for Arc . This is a cellular realization of 
the above PROP of Sullivan-Chord diagrams. 

Again, the same results hold for the restrictions to surfaces with no punc- 
tures and to genus zero surfaces as well as the intersection of these condi- 
tions. 

These cell models are related via the dual graph construction to the free 
Abelian groups generated by certain types of ribbon graphs, for instance: 
GrC*(Arc^) = 1Zib, the space of marked ribbon graphs and C*{Arc l £°) = 
TZib 1 ^ that is the perfectly partitioned di-graphs which can be thought of 
as stabilized Sullivan chord diagrams, see M1.41 

The paper is organized as follows: 

In §1, we define the types of graphs and the operations on these graphs 
which we will need in the sequel. In §2 we start be recalling the constructions 
of |KLPj albeit in slightly different language using mainly graphs. We go 
on to generalize these constructions and augment the setting by including a 
filtration on this space. One of the new results of this section is the construc- 
tion of a filtered cell level operad built on Arc and its associated graded. 
The third paragraph §3 then details the identification of the sub-space Arc ^ 
with the moduli space of surfaces with marked points and tangent vectors 
at the marked points. The tool here is the dual graph construction which 
turns an element of Arc^L into a marked metric ribbon graph. The first main 
result of the paper, namely that the associated graded of the cells of Arc^ 
forms an operad is included in §4. This paragraph also contains the identifi- 
cation of this complex with the relevant graph complex. The last paragraph 
§5 contains the generalizations to the di-operad and PROP structures dis- 
cussed in the Introduction. The main link between all the objects are angle 
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marked arc graphs. The second main result which will be used in the sequel 
is the construction of cell and CW models for the graphs corresponding to 
Sullivan Chord diagrams whose action will render the String Topology type 
operations. 
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Conventions 

We fix A; to be a field of arbitrary characteristic. We let n be the set 
{0,...,n}. 

1. Graphs and Ribbon graphs 

1.1. Classes of Graphs. In this section, we formally introduce the graphs 
and the operations on graphs which we will use in our analysis. 

1.1.1. Graphs. A graph Y is a tuple (Vr, F r ,i r : F r -> F r , dr : F r -> Vr) 
where ir is an involution «p = id without fixed points. We call Vr the vertices 
of r and Fr the flags of T. The edges Er of Y are the orbits of the flags 
under the involution i?. A directed edge is an edge together with an order 
of the two flags which define it. In case there is no risk of confusion, we will 
drop the subscripts Y. Notice that / i— » (f,i(f)) gives a bijection between 
flags and directed edges. 

We also call Fr(v) := d~ 1 (v) C Fr the set of flags of the vertex v and 
call [i^(r)| the valence of v and denote it by val(y). We also let E(v) = 
{{/, i(f)}\f € F(v)} and call these edges the edges incident to v. 

The geometric realization of a graph is given by considering each flag 
as a half-edge and gluing the half-edges together using the involution i. 
This yields a one-dimensional CW complex whose realization we call the 
realization of the graph. 

1.1.2. Ribbon graphs. A ribbon graph with tails is a connected graph 
together with a cyclic order of the set of flags of the vertex Fr(v) for every 
vertex v. A ribbon graph with tails that satisfies val{v) > 2 for all vertices 
v will simply be called a ribbon graph. Notice that we do not fix val{v) > 3. 
We will call a ribbon graph stable if it does satisfy this condition. 

For a ribbon graph with tails, the tail vertices are Vt a u ={«£ Vr\val(v) = 
1}, the tail edges E ta u(Y) are the edges incident to the tail vertices and the 
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tail flags F ta u(T) are those flags of the tail edges which are not incident to 
the tail vertices. 

A graph with a cyclic order of the flags at each vertex gives rise to Injec- 
tions rx v : F v — > F v where rx v (/) is the next flag in the cyclic order. Since 
F = MF V one obtains a map rx: F — » F. The orbits of the map N :=rx 01 
are called the cycles or the boundaries of the graph. These sets have the 
induced cyclic order. 

Notice that each boundary can be seen as a cyclic sequence of directed 
edges. The directions are as follows. Start with any flag / in the orbit. In 
the geometric realization go along this half-edge starting from the vertex 
d(f), continue along the second half-edge i{f) until you reach the vertex 
d(i(f)) then continue starting along the flag rx («(/)) and repeat. 

An angle is a pair of flags (/, a (/)), we denote the set of angles by Zr- 
It is clear that / i— »• (/, rx (/)) yields a bijection between F^ and Zr- It is 
however convenient to keep both notions. 

1.1.3. The genus of a ribbon graph and its surface. The genus 
g(T) of a ribbon graph T is given by 2 - 2g(T) = \V r \ - \E r \ + Cyc{T) = 
x(r) — Cyc(T) where Cyc(T) = ^cycles. 

The surface X(T) of a ribbon graph T is the surface obtained from the 
realization of T by thickening the edges to ribbons. I.e. replace each 0- 
simplex v by a closed oriented disc D{v) and each 1-simplex e by e x I 
oriented in the standard fashion. Now glue the boundaries of e X I to the 
appropriate discs in their cyclic order according to the orientations. This 
is a surface whose boundary components are given by the cycles of T. The 
graph T is naturally embedded as the spine of this surface V C S(r). Let 
E(r) be the surface obtained from S(T) by filling in the boundaries with 
discs. Notice that the genus of the E(T) is g{T) and x(T) = 2 - 2g(T,(T)). 

1.1.4. Marked ribbon graphs. 

Definition 1.1. A ribbon graph together with a distinguished cycle cq is 
called treelike if 

i) the graph is of genus and 

ii) for all flags either / € cq or i{f) £ cq (and not both). 

In other words each edge is traversed exactly once by the cycle cq. Therefore 
there is a cyclic order on all (non-directed) edges, namely the cyclic order 
of Cq. 

Definition 1.2. A marked ribbon graph is a ribbon graph together with a 
map mk : {cycles} — > F^ satisfying the conditions 

i) For every cycle c the directed edge mk(c) belongs to the cycle. 

ii) All vertices of valence two are in the image of mk, that is Vt> , val{v) = 
2 implies v € Im(d o mk). 
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Notice that on a marked treelike ribbon graph there is a linear order on 
each of the cycles . This order is defined by upgrading the cyclic order to 
the linear order -<j in which mk{ci) is the smallest element. 

1.1.5. Labelling and marking graphs. A labelling of the edges of a 
graph r by a set S, is a map E-p — > S. A labelling of a ribbon graph T by 
a set S is a map La6{cycles of V} — > S 1 , we will write q := Lab~ l {i). An 
angle marking by S is a map mA; z : Zr — > <S. 

Notation 1.3. We will write lZib n) g for the set of marked ribbon graphs of 
genus g with n boundary cycles and, by abuse of notation, also for the free 
Abelian group generated by this set. 

We set IZib := U ni gTZib n>g , and we will again not distinguish in notation 
between the set TZib, the free Abelian group generated by it, and the set 
{Hg1Zib nt g : n 6 N} to avoid unnecessary clutter. We also write 7Zib(n) for 
the set of marked ribbon graphs with n + 1 cycles together with a labelling 
by {0, ... , n} of these cycles. Again we also denote the free Abelian group 
generated by this set as 7Zib(n). Finally, to streamline the notation, we will 
denote the collection {TZib(n)\n € N} simply by IZib. 

The meaning of the symbols will always be clear from the context. 

1.1.6. Spineless marked ribbon graphs. A marked treelike ribbon 
graph is called spineless, if 

i) There is at most one vertex of valence 2. If there is such a vertex 
then d(mk(co)) = vo. 

ii) The induced linear orders on the q are (anti-) compatible with that 
of c , i.e. / -<i f if and only if i(f') ^ *(/)■ 

1.2. Operations on graphs. In this section, we will give the basic defini- 
tions of the operations on graphs which we will need. 

1.2.1. Contracting edges. The contraction T/e = (Vr, Fr, T, 5) of a 
graph T = (Vr, Fr,i,d) with respect to an edge e = {/,*(/)} is defined 
as follows. Let ~ be the equivalence relation induced by d(f) ~ d(i(f)). 
Then let V T := V T / ~, F r = F r \ {/, »(/)} and i : F T -»■ F T , B : F r -> V T be 
the induced maps. 

For a ribbon graph the cyclic order is the one which descends naturally. 

For a marked ribbon graph, we define the marking of (Vt,Fy,i,5) to be 
mk(c) = mk(c) if mfe(c) ^ {/>*(/)} an d mk(c) = N oi(mk(c)) if mk(c) G 
{/, &(/)}, viz. the image of the next flag in the cycle. 

If there is an angle marking, set /' = N~ 1 (f), f" =rx (f),g' = A r ~ 1 (z(/)) 
and g" =r, (»(/)), let mk z (f',f) = a,mk z (f,f") = b,mk z (g' c 

and mk^(i(f),g") = d, after the contraction we set mk z (f , g") = ad and 
mk^(g' , f") = be, where we use the notation a = 1 — a € Z/2Z. 
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1.2.2. Deleting edges. The graph T\e = (Vr, Fp, i, d) obtained by dele- 
tion of an edge e of a graph T = (Vr,Fr,i, d) with respect to an edge 
e = {/,«(/)} is defined as follows: Set V v = V T ,F r = F T \ {/,*(/)},* = 
i\p r ,d = d\p r . That is delete the edge. Notice there might be left-over 
lone vertices if e was the only edge of the respective vertices, also the graph 
might become disconnected. 

If the graph was a ribbon graph the resulting graph again is a ribbon 
graph using the cyclic order that descends naturally. In the case of a marked 
ribbon graph, if there was a marking and say / = mk(ci) for / G e then we 
set mk(ci) = N~ 1 (f) to be the previous flag, otherwise, the marking also 
descends naturally. 

If there is an angle marking and / G e with val(d(f)) > 1, with markings 
mk z (f',f) = a,mk z (f,f")_ = b for /' = N~ l (f) and /" =r> (/) then in 
r\e we set mk z (f',f") = g5. 

1.3. Spaces of graphs with metrics. 

1.3.1. Graphs with a metric. A metric wp for a graph is a map — > 
M>o- The (global) re-scaling of a metric w by A is the metric Xw : Xw(e) = 
Xw(e). The length of a cycle c is the sum of the lengths of its edges 
length(c) = ^2f Gc w({f,i(f)}). A metric for a treelike ribbon graph is 
called normalized if the length of each non-distinguished cycle is 1. We 
will write A4TZib ng for the set of metric marked ribbon graphs of genus g 
with n boundary cycles. 

1.3.2. Projective metrics. Notice that there is an M>o-action on AiTZib 
which scales the metric \i by an overall factor. This action of course pre- 
serves the genus and number of boundaries. We set F1Zib := A41Zib/W > 
using the same conventions as in Notation 11.31 The elements of FIZib are 
called graphs with a projective metric. Notice that one can always choose 
a normalized representative for any projective metric. We set F7Zib ntg = 
MKib n , g /R >0 . 

1.3.3. The space of metric ribbon graphs. We endow these above 
sets with a topology by constructing WlZib(n, g) in the standard fashion. 
That is we realize them as a subspace of the quotient of the disjoint union 
of simplices by an equivalence relation. For each graph T € TZib(n,g) with 
|-E(r)| = k + 1 we fix a fc-simplex Ar- Using barycentric coordinates for this 
simplex, a point of this simplex can be identified with a choice of projective 
weights on the edges. The points of P1Zib n-g can thus be identified with 
the interior of the disjoint union over all Ar : T G TZib nj9 . Furthermore 
the faces of Ap correspond to the edges of V. Now, we use the following 
identifications: A face of Ar is identified with A r / e if Y/e G lZib n ^ g . We give 
the resulting space the quotient topology (this is actually a CW complex) 
and identify FIZib with the image of the interiors of the Ar- Then we give 
MTZib := FTZib x R >0 the product topology. 
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1.3.4. Marked ribbon graphs with metric and maps of circles. 

For a marked ribbon graph with a metric, let c% be its cycles, let \a\ be their 
image in the realization and let be the length of q. Then there are natural 
maps 4>i : S 1 —>■ \ci\ which map S 1 onto the cycle by starting at the vertex 
Vi := d(mk(ci)) and going around the cycle mapping each point 9 € 5 1 to the 
point at distance from along the cycle c\. This observation connects 
the current constructions to those involving a more geometric definition 
of Cacti in terms of configurations of circles |V21 IKlj and other geometric 
constructions involving such configurations such as the map Coop used for 
the Arc operad |KLPj . In particular the treelike ribbon graphs correspond 
to Cacti and the spineless treelike ribbon graphs correspond to Cact. 

1.4. Di-graphs and Sullivan Chord diagrams. 

1.4.1. Ribbon Di-graphs. A ribbon graph a di-graph is a ribbon graph 
r together with a Z/2Z labelling of the cycles of T: i/o : {cycles of T} — > 
Z/2Z. We call the cycles i/o _1 (0) =: Outr the outgoing ones and i/o~ l (1) =: 
In? the incoming ones. A di-graph is said to be of type (n,m) if \Inr\ = n 
and |Outr| = m - We will denote the set of these graphs by IZitf' . 

A ribbon di-graph is called perfectly partitioned, if ^/o(^(/)) = 1 — i/o(f) 
for every flag /. That is each edge is part of one input and one output cycle. 
We will call the set of these graphs lZib l ^°. 

A (Si, S , 2)-labelled ribbon di-graph is a ribbon di-graph together with 
bijective maps : In — ► Si and Out — > S2. We denote the induced map on 
In II Out by Lab. If (61, 62) is not mentioned, we will use S\ = n and 
S2 = fn as the default indexing sets for a graph of type (n, in). 

1.4.2. Sullivan Chord and Ribbon Diagrams. There are many def- 
initions of Sullivan chord diagrams in the literature |CS1 IS H IS21 ICG1 ITZj . 
We will use the following conventions. 

Definition 1.4. A Sullivan chord diagram is a marked labelled ribbon di- 
graph which satisfies the following condition: 

i) after deleting the edges of the incoming cycles one is left with a 
forest, i.e. a possibly disconnected set of contractible graphs. 

We denote the set of these graphs by Chord Sul and call them Sullivan Chord 
diagrams. 

A strict Sullivan Chord diagram also satisfies the condition 

ii) It is possible to disjointly embed the incoming cycles as circles into 
the plane. 

We denote this set of graphs by Chord stSul . 

Remark 1.5. Notice that in a Sullivan chord diagram there are two types 
of edges, those which belong to the In cycles and those which belong to the 
tree part. These are also sometimes called ghost edges. The edges of the 
In cycles are traversed exactly once by the In cycles and once by the Out 
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cycles and the edges. That is if a flag / is an element of an In cycle, then 
^(/) is an element of an Out cycle. The ghost edges are traversed in either 
direction by Out cycles, that is both / and i(f) are elements of Out cycles. 

If one contracts the ghost edges, one obtains a perfectly partitioned di- 
graph. For this reason perfectly partitioned di-graphs are sometimes called 
reduced Sullivan chord diagrams. Notice though that such a diagram is not 
a strict Sullivan chord diagram in the above definition, since the In-cycles 
will share vertices. 

1.4.3. Spaces of di-graphs. To each of these classes of graphs there 
is the corresponding space of graphs whose elements are the graphs of the 
given type together with a metric. The notation for these spaces of graphs 
which we will use is to write M in front of the symbol of the graphs, e.g. 
MChord stSul and MKitf^ . These spaces have a natural topology. First 
to each set of discrete data, such as the labelling and the di-graph labelling 
we associate a component, and then forgetting this extra data each of these 
components can be identified with a subspace of MlZib defined by the un- 
derlying metric graphs. 

It is clear that the spaces corresponding to !Zib l ^° and Chord Sul are 
homotopy equivalent. The homotopy is given by changing the metric, by 
homogeneously scaling all the lengths of the ghost edges to zero. 

We will not use strict Sullivan chord diagrams in this paper and we in- 
cluded them only to make contact with the literature where they do some- 
times appear. The following important fact which one can show with some 
effort characterizes the weak homotopy type of strict Sullivan Chord dia- 
grams. 

Claim 1.6. The map p : MChord stSul — > MTZib l< ^° which contracts all 
ghost edges is a weak fibration with contractible fibers. Hence A41Zib l ^° and 
A4Chord stSul are weakly homotopy equivalent. 

2. The Arc operad 

In this section, we start by giving a brief review of the salient features 
of the Arc operad of |KLPj which is reasonably self-contained. The pre- 
sentation of the material closely follows the Appendix B of |Klj . For full 
details, we refer to |KLPj . In addition this review, we furthermore introduce 
an equivalent combinatorial language which will be key for the following, in 
particular for |K4j . Simultaneously, we introduce new cell level structures 
and the go on to define new cell level operads and extensions of the Arc 
operad structure. 

2.1. Spaces of graphs on surfaces. Fix an oriented surface Fg T of genus 
g with s punctures and r boundary components which are labelled from to 
r — 1, together with marked points on the boundary, one for each boundary 
component. We call this data F for short if no confusion can arise. 
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The piece of the Arc operad supported on F will be an open subspace of 
a space A s gr . The latter space is a CW complex whose cells are indexed by 
graphs on the surface Fg r up to the action of the pure mapping class group 
PMC which is the group of orientation preserving homeomorphisms of Fg ' r 
modulo homotopies that pointwise fix the set which is the union of the set 
of the marked points on the boundary and the set of punctures. A quick 
review in terms of graphs is as follows. 

2.1.1. Embedded Graphs. By an embedding of a graph V into a surface 
F, we mean an embedding i : \T\ — > F with the conditions 

i) T has at least one edge. 

ii) The vertices map bijectively to the marked points on the boundaries. 

iii) No images of two edges are homotopic to each other, by homotopies 
fixing the endpoints. 

iv) No image of an edge is homotopic to a part of the boundary, again 
by homotopies fixing the endpoints. 

Two embeddings are equivalent if there is a homotopy of embeddings 
of the above type from one to the other. Note that such a homotopy is 
necessarily constant on the vertices. 

The images of the edges are called arcs. And the set of connected com- 
ponents of F \ i(T) are called complementary regions. 

Changing representatives in a class yields natural bijections of the sets of 
arcs and connected components of F \ i(T) corresponding to the different 
representatives. We can therefore associate to each equivalence class of 
embeddings its sets of arcs together with their incidence conditions and 
connected components — strictly speaking of course the equivalence classes 
of these objects. 

Definition 2.1. By a graph 7 on a surface we mean a triple (F, T, [i]) 
where [i] is an equivalence class of embeddings of T into that surface. We 
will denote the isomorphism class of complementary regions by Comp{^). 
We will also set \^f\ = \Et\- Fixing the surface F, we will call the set of 
graphs on a surface Q (F) . 

2.1.2. A linear order on arcs. Notice that due to the orientation of 
the surface the graph inherits an induced linear order of all the flags at 
every vertex F(v) from the embedding. Furthermore there is even a linear 
order on all flags by enumerating the flags first according to the boundary 
components on which their vertex lies and then according to the linear order 
at that vertex. This induces a linear order on all edges by enumerating the 
edges by the first appearance of a flag of that edge. 

2.1.3. The poset structure. The set of such graphs on a fixed surface 
F is a poset. The partial order is given by calling (F, T' , [i']) -< (F,T, [i]) if 
r' is a subgraph of T with the same vertices and [i'j is the restriction of [i] to 
r'. In other words, the first graph is obtained from the second by deleting 
some arcs. 
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We associate a simplex A(F,T, [i]) to each such graph. A is the simplex 
whose vertices are given by the set of arcs/edges enumerated in their linear 
order. The face maps are then given by deleting the respective arcs. This 
allows us to construct a CW complex out of this poset. 

Definition 2.2. Fix F = F gn . The space A'g n is the space obtained by 
gluing the simplices A(F,T', [i 1 ]) for all graphs on the surface according to 
the face maps. 

The pure mapping class group naturally acts on A' g s n and has finite 
isotropy |KLPj . 

Definition 2.3. The space «4| r := A'lJPMC. 

2.1.4. CW structure of A s g>r . 

Definition 2.4. Given a graph on a surface, we call its PMC orbit its arc 
graph. If 7 is a graph on a surface, we denote by 7 its arc graph or PMC 
orbit. We denote the set of all arc graphs of a fixed surface F by Q(F). A 
graph is called exhaustive if there are no vertices v with val(v) = 0. This 
condition is invariant under PMC and hence we can speak about exhaustive 
arc graphs. The set of all exhaustive arc graphs on F is denoted by Q (F). 

Notice that since the incidence conditions are preserved, we can set \j\ = 
I7I where 7 is any representative and likewise define Comp(j). We call an 
arc graph exhaustive if and only if it contains no isolated vertices, that is 
vertices with val(v) = 0. 

Now by construction it is clear that A s gr is realized as a CW complex 
which has one cell for each arc graph 7 of dimension I7I — 1. Moreover the 
cell for a given class of graphs is actually a map of a simplex whose vertices 
correspond to the arcs in the order discussed above. The attaching maps 
are given by deleting edges and identifying the resulting face with its image. 
Due to the action of PMC some of the faces of might become identified by 
these maps, so that the image will not necessarily be a simplex. The open 
part of the cell will however be an open simplex. Let C(a) be the image of 
the cell and C(a) be its interior, then 

(2.1) A s g>r = U ae 3 (F . r) C(o), A s gtr = U &e -g {Flr) C(a) 

Let A n denote the standard n-simplex and A its interior then C(j) = 

M^'/Kxj = A' £ ' r '~ 1 =: C(r) which only depends on the underlying graph 
rof 7 . ' 

This also means that the space A gr is filtered by the cells of dimension 
less than or equal to k. We will use the notation (A g>r )- k for the pieces of 
this filtration. 
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2.1.5. Open-cell cell complex. It is clear by construction that the Arc 
operad again has a decomposition into open cells. 

(2.2) ^(n) = n 7=r(FsV+i) C( 7 ) 

again C(j) = ]R^'/]R>o = A^'" 1 := C(T) only depends on the underlying 
graph r of 7. 

We will denote the free Abelian group generated by the C(a) as above by 
C*(Arc) s g (n). We will write C*(Arc)(n) = Ug !S C*(Arc) s g (n) and C*(Arc) = 
II n C* (Arc) (n) . We choose the notation to reflect the fact that we are strictly 
speaking not dealing with cellular chains, however see ^3.4.11 

C*(Arc)(n) is also graded by the dimension of the cells, we will write 
C*(Arc)(n) k for the subgroup generated by cells of dimension k and we will 
also write C*(Arc)(n)- k for the subgroup of cells of dimension < k. It is 
clear that C*(Arc)(n)- k induces a filtration on C*(Arc)(n) and that the 
associated graded is isomorphic to the direct sum of the C*(Arc)(n) k 

(2.3) GrC* (Arc)) := Gr(C*(Arc)(n), <) ~ ($C*(Arc) k (n) 

k 

The differential d of A gr also descends to C*(Arc) and GrC*(Arc)) by 
simply omitting the cells which are not in Arc. Applying the differential 
twice will kill two arcs, each original summand will either be twice treated 
as zero or appear with opposite sign as in A gr . Hence the differential squares 
to zero. 

2.1.6. Relative cells. The complex C*(Arc) g (n) and the isomorphic com- 
plex GrC*(Arc)) s G (n) can be identified with the complex of relative cells 
CC*(A,A\Arc) . 

2.1.7. Elements of the A gr as projectively weighted graphs. Using 
barycentric coordinates for the open part of the cells the elements of A gr 
are given by specifying an arc graph together with a map w from the edges 
of the graph E-p to M>o assigning a weight to each edge s.t. the sum of all 
weights is 1. 

Alternatively, we can regard the map w : £r — ¥ K>o as an equiva- 
lence class under the equivalence relation of, i.e. w ~ w' if 3A G M>oVe G 
E-p w(e) = Xw'(e). That is w is a projective metric. We call the set of w(e) 
the projective weights of the edges. In the limit, when the projective weight 
of an edge goes to zero, the edge/arc is deleted, see |KLPj for more details. 
For an example see Figure which is discussed below. 

An element a € A g r can be described by a tuple a = (F, T, [i] , it?) where F 

and r are as above, [i] is a PMC orbit of an equivalence class of embeddings 
and w is a projective metric for T. Alternatively it can be described by a 
tuple (7, w) where 7 G 0(F) and id is a projective metric for the underlying 
abstract graph T. 
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Figure 1. The space Aq 2 is given as the CW decomposition 
of S 1 with one 0-cell and one 1-cell. It can be thought of 
as the quotient of the interval in which the endpoints are 
identified by the action of the pure mapping class group. 
The generator of CC^(S 1 ) is called A. 

Example 2.5. Aq 2 = S 1 . Up to PMC there is a unique graph with one 
edge and a unique graph with two edges. The former gives a zero-cell and 
the latter gives a one-cell whose source is a 1-simplex. Its two subgraphs 
with one edge that correspond to the boundary lie in the same orbit of the 
action of PMC and thus are identified to yield S . The fundamental cycle 
is given by A of Figure ^ 

2.1.8. Drawing pictures for Arcs. There are several pictures one can 
use to view elements of A. In order to draw elements them it is useful to 
expand the marked point on the boundary to an interval or window, and let 
the arcs end on this interval according to the linear order. Equivalently, one 
can mark one point of the boundary and let the arcs end in their linear order 
anywhere but on this point. We will mostly depict arc graphs in the latter 
manner. See Figure [21 for an example of an arc graph — all arcs running to 
the marked points — and its alternate depiction with none of the arcs hitting 
the marked point and all arcs having disjoint endpoints. 
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Figure 2. An arc graph and its alternate depiction with 
disjoint arcs not hitting the marked points on the boundary. 

Notation 2.6. Since in the following we will always be dealing with arc 
graphs, we will now omit the over-line in the notation. Hence we will write 
7 G G(F). We also fix that is the underlying graph. Furthermore 

elements of A gr will usually be called a and (3. If a G A gr we fix that 7(a), 
r(a) and w(a) are the underlying arc graph, its underlying graph and the 
projective metric, respectively. 

Definition 2.7. We define the Euler characteristic of an element a G A s 
to be xi a ) = \Comp(a)\ — \E(F(a)\. 

Lemma 2.8. The following inequality holds 

(2-4) X (a) > x(F(a)) 

and the equality holds if and only if the complementary regions are polygons. 

Proof. If the complementary regions are polygons, we obtain a triangulation 
of the surface and hence x(F) = \Vp\ — \E-p\ — n + \Comp(a)\. There are 
|Vr| = n vertices and \E?\ + n edges since the boundaries also count as 
edges. In this count, the complementary region contributes 1, as it should 
for a polygon. If the complementary regions would have some topology 
then their Euler-characteristic would be strictly less than 1 and the Euler- 
characteristic of the surface would be bigger; whence the claim. □ 

2.2. Topological operad structure. 

2.2.1. The spaces Arc(n). We begin by reviewing the construction of 
|KLPj . We then recast it into a purely combinatorial way. This will allow 
us to define the actions of |K4j more simply, but also allow us to show that 
although Arc# is not an operad on the topological level, it is a rational 
operad and gives rise to a cellular operad. 

Definition 2.9. We define Arc g {n) C A g ^ n+1 to be the subset of those 
weighted arc graphs whose arc graph is exhaustive. We define Arc(n) := 
LL, g£ N-^c*( n). 2 

^Unfortunately there is a typo in the definition of Arc(n) in |KLP| where JJ was 
inadvertently replaced by the direct limit. 
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Notice that the spaces Arc{n) have a natural operations of S n which 
permutes the labels {1, . . . ,n} and one of S n +i which permutes the labels 
{0, ...,n}. Also notice that the spaces Arc s g (n) inherit the grading and 
filtration from A g (n). This is also true for their unions Arc{n) and we will 
write Arc(n)- k for these pieces. That is if a € Arc(n)- k then |£J(r(a))| < 
fc + 1. 

2.2.2. Topological description of the gluing |KLPj . To give the com- 
posite a Oj a' for two arc families a = (F, T, [i], w) S Arc(m) and a' = 
(F\T' ,[i'],w') 6 Arc(n) one most conveniently chooses metrics on F and 
F' . The construction does not depend on the choice. With this metric, one 
produces a partially measured foliation in which the arcs are replaced by 
bands of parallel leaves (parallel to the original arc) of width given by the 
weight of the arc. For this we choose the window representation and also 
make the window tight in the sense that there is no space between the bands 
and between the end-points of the window and the bands. Finally, we put in 
the separatrices. The normalization we choose is that the sum of the weights 
at boundary i of a coincides with the sum of the weights at the boundary 0, 
we can also fix them both to be one. Now when gluing the boundaries, we 
match up the windows, which have the same width, and then just glue the 
foliations. This basically means that we glue two leaves of the two foliations 
if they end on the same point. We then delete the separatrices. Afterwards, 
we collect together all parallel leaves into one band. In this procedure, some 
of the original bands might be split or "cut" by the separatrices. We assign 
to each band one arc with weight given by the width of the consolidated 
band. If arcs occur, which do not hit the boundaries, then we simply delete 
these arcs. We call these arcs or bands "closed loops" and say that "closed 
loops appear in the gluing" . 

Theorem 2.10. |KLPj Together with the gluing operations above, the spaces 
Arc form a cyclic operad. 

Lemma 2.11. The gluing operations are compatible with the filtrations, i.e. 
Arc(m)^ p Oj Arc{n)- q C Arc(n + m - l)- p+q . 

Proof. If k is the number of arcs at the boundary i of a at the boundary and 
I is the number of arcs at the boundary of (5 then the number of glued arcs 
resulting from the operadic composition Oj is at most p + q — 1. This comes 
from the fact that each "cut" that is separatrix of the glued foliation contains 
at least one of the separatrices of the two foliations before gluing. Hence the 
number of arcs of a Oj (3 is at most p + 1 — k + q + 1 — l + k + l — 1 = p + q+1 
and the claim follows. □ 

2.2.3. Combinatorial description. One can also give a purely combi- 
natorial description of the gluing in which we define the new graph on the 
glued surface. An example of a gluing is given in Figure 01 
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Figure 3. a) The arc graphs which are to be glued assum- 
ing the relative weights a,b,c,d and e as indicated by the solid 
lines in c). b) The result of the gluing (the weights are ac- 
cording to c). c) The combinatorics of cutting the bands. 
The solid lines are the original boundaries the dotted lines 
are the first cuts and the dashed lines represent the recursive 
cuts, d) The combinatorics of splitting, and joining flags. 

In the first step we normalize as above to make the sums of weights match. 
The weights of the arcs incident to the boundaries and i then define two 
partitions Pq and Pj of the unit interval where each flag incident to the 
vertices and i corresponds now to a subinterval of length given by the 
weight of the respective arc. 

Let's first also assume that there are no arcs running from to or from i 
to i. We will call such arcs recursive. Hence we are for the moment assuming 
that there are no recursive arcs. Let V be the biggest common sub-partition. 
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If in the common partition V a subinterval I' of Pq or Pi is subdivided, let 
/ be the flag associated to I' and duplicate the edge e = {/,«(/)} so that 
there are now two copies e^ 1 ) and of e which are embedded to be parallel. 
Associate the copies and of the flag / in their natural order to the 
intervals of P . Now delete the vertex and all flags of the vertex of 
a' and the vertex i and all the flags of the vertex % of a. Then glue the 
remaining graphs with the duplicated flags by defining the involution i a 
on the flags of this graph by extending the involution induced by the two 
original arc graphs, by setting u = i (d) if i(u) and i(d) correspond to the 
same subinterval I" of the partition V Q . The weight of such a glued edge is 
defined to be the length of the subinterval I" . 

In the case that there are recursive arcs the combinatorics are a little more 
difficult. We start out as above and will call a biggest common partition V . 
A subinterval is called recursive if it belongs to a flag which corresponds to an 
recursive arc. Now, we have to complete the partitions. This means that if 
a subinterval is recursive, we have to partition the interval corresponding to 
i(f) in the induced orientation just as the interval corresponding to /. This 
amounts to cutting the band corresponding to the edge (f,i(f)) according 
to the partition. One might have to iterate this process. The process will 
stabilize however, since there are only finitely many intervals and cuts; and 
for that matter only finitely many bands after gluing |KLPj . This will yield 
a partition V of the interval. We now proceed with the combinatorics as 
above. Thus by replicating edges, we obtain two flags per subinterval of 
V , one on each side. The glued graph is now defined in three steps. First 
fix one vertex for each subinterval an define the two flags incident to the 
subinterval to be incident to the vertex. Secondly, delete these vertices of 
valence two and their flags. Thirdly glue the remaining unpaired flags to 
edges using i Q which is defined analogously as above. 

For the embedding one again uses the window description. After possible 
duplications the arcs can be arranged to end in the mid-point of the subin- 
tervals of P and the embedding is defined by connecting two arcs if their 
endpoints coincide. 

In both cases, there is a last stabilization step, if the edges corresponding 
to the first and last interval are parallely embedded, merge them to one 
edge and define the weight of this edge to be the sum of the weights of the 
parallel edges. 

Notice that this prescription automatically deletes any closed arcs, viz. 
bands not hitting the boundaries, that might appear in the second step. 

Notation 2.12. We wish to fix the following terminology. In the gluing 
of two families there are two possibilities for a non-recursive arc which is 
glued. It is either spilt if the flag not incident to the boundary on which the 
gluing is performed is duplicated or not split if the opposite is the case. If 
the flag is duplicated, it gives rise to a new angle in the glued graph which 
we call a split angle. 
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We also call an arc family twisted at the boundary i if the first and the 
last arcs incident to the boundary i become parallel if one allows homotopies 
moving the endpoints around the boundary i. We use the same terminology 
for the underlying graphs. 

2.2.4. Combinatorics of the gluing. For future reference, we wish to 
detail the combinatorics of the gluing if the weights on the arcs on both the 
boundaries which are to be glued vary freely. 

First we treat the case where there are no arcs running from to or 
from i to i. Also for the moment assume not both boundaries are twisted. 
Fix a € Arc(n) and (3 € Arc(m) and then let a and (3 vary freely inside 
their cell. Assume that inside the cell a has k arcs with freely varying 
weights on the boundary i and (3 has I arcs with freely varying weights 
on the boundary 0. Then the gluing will generically glue these k + I arcs 
into k + I — 1 arcs, since the generic common partition will have exactly 
that many components. The combinatorics are hence the decomposition of 
A^ 1 x A' -1 = Y,a<=Sh{k,i) A k+l ~ 2 where Sh(k, I) are the shuffles of type k, I. 
A non-generic situation happens if some of the partition points match up 
this corresponds passing to the faces of the simplices. This set is at least of 
codimension one. 

If both gluing boundaries are twisted, we generically only obtain k + l — 2 
arcs since the two outside arcs will always be parallel after gluing. 

Now say that there are s arcs running from to and t arcs from i to i. 
Let k and I be as above. We notice that the number of arcs after gluing is 
again generically k + 1 — 1 arcs. For this, we notice that the final number of 
arcs is given by the half the number of replicated flags for the gluing minus 
the number of flags which run from the boundary back to itself. Or in the 
notation of M2.2.4I the number of subintervals of V minus half the number of 
recursive flags. So we are left with one half the number of the non-recursive 
flags. The number of these flags corresponds to the interval markings or 
cuts on the respective subintervals. Now counting only these markings, we 
count each original cut (subinterval of V before the iteration process of 
H2.2.4JI exactly once, since the iteration stops exactly if the opposite side of 
the interval is non-recursive. The number of these cuts is k + I as above. 
The indexing of the occurring combinatorics can again be done by Sh{k, I) 
as per the original cuts, viz. V, but the topology of the resulting arcs is 
more complex. Now there are two types of non-generic situations. The first 
is as above, that is the situation corresponding to the partitioning points 
matching up. This is again of codimension one. The second is given by 
bands which form closed loops that are erased. This is actually even of 
codimension two, since in order for a closed loop to form two of the cuts 
have to align. 

2.2.5. Partial operad structure on A s gr . We wish to point out that 
the gluing we defined in |KLPj that is reviewed above extends to a partial 
cyclic operad structure on A(n) := ]I St9 A s g n+1 . The S n+ i-action is taken 
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to be the one permuting the labels. The gluings Oj above are well defined 
as soon as there are arcs incident to both i and on the surfaces which are 
glued along these boundaries. 

2.3. Operad Structures on the Cell level. 

2.3.1. Singular Chains/PL Chains. First it is clear that there are 
family operations which have as input the singular co-chains of the Arc 
operad and as output products of these chains. So that if we move to PL- 
chains, we indeed get an operad action on the chain level. This is the point 
of view taken in |KLPj where we showed that this cell level operad has 
a Gerstenhaber-Batalin-Vilkovisky (GBV) structure up to explicitly given 
homotopies. 

2.3.2. Operad structures on the free Abelian group of open cells. 

There are two operad structures on the open/relative cell level. The first is 
the more naive induced operad structure on the open cells. And the second 
one is its associated graded which is more suited for the description of moduli 
space. 

To give the first operad structure we claim that as sets 
(2.5) 6(a) o k C(J3) = U ieI C{ 7i ) 

for some index set /. This reason for this is that if a point of a cell C{pi) is in 
the image, the whole cell is. It is possible to obtain all weights of by varying 
the weights of the a and /3 accordingly, see ^2.2.41 and Lemma 12.131 below. 
By Lemma 12.111 the dimension of the cells C(^i) appearing in the image is 
less or equal to the sum of the dimensions C(a) and C((3). Finally, again by 
H2.2.4I and Lemma 12.131 we have cells of the top-possible dimension if and 
only if not both the boundaries on which one glues are twisted. Lastly, the 
gluing map between cells is also 1-1 precisely when there is no twisting at 
both boundaries and there are no closed loops. 

Lemma 2.13. The map Oj restricted to C(a) x C((3) is a bijection onto 
its image if and only if not both a is twisted at the boundary i and (3 is 
twisted at the boundary and there are no closed loops. In the case not both 
boundaries are twisted o i restricted to the set of metric arc graphs for which 
no closed loops appear is bijective onto is image. 

Proof. Fix two surfaces Fg r and F' g f' r , and let F = F' g '^p s s+s , the surface 
obtained from F and F' by gluing the boundary of F' to the boundary i 
of F and let I the simple closed curve which is the image of the boundaries 
i and in the glued surface. To avoid too many super- and subscripts set 
Arc(F) := Arc(Fg r ) := A s gs and likewise for F' and F" . Assuming that 
there are no closed loops, the gluing procedure is such, that the preimage of 
Oj from Arc(F) x Arc(F') — > Arc(F") can be described as follows. Given 
a weighted arc graph 7 on the glued surface F" all the preimages that is a, 
(3 such that a o i f3 = 7 are obtained by first fixing a point p on the curve 
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I, then cutting the surface F" along / and finally merging all the parallel 
bands which might occur after cutting while summing their weights. Here 
we allow the point p to "split an arc" . By this we mean that given a fixed 
arc with weight w we draw a parallel arc to this arc (say to the right of the 
arc) and choose w\, W2 with w\ + W2 = w and put a point between the two 
parallel arcs, that is to the right of the original arc. Fixing the cells C(a) 
and 0(0) we see that the choice of the point on I is fixed up to moving the 
point along I but not crossing any arc. From this description it follows that 
Oj is injective precisely if this point p does not "split an arc" . In the case of 
closed loops, we see that we cannot detect them on the glued side and that 
accordingly, the parameters given by their width are free parameters in the 
pre-image. □ 

We will accordingly split the indexing set / of equation 12.51 into I' which 
indexes the cells that are in the image of the gluings which do not exhibit 
any closed loops and I" which indexes the cells whose graphs are obtained 
by erasing closed loops. As sets, we have: 

(2.6) C(a) o k 0(0 = (J] C7( 7 ,0) H ( ]J C(^)) 

iei' i"ei" 

We define: 
(2.7) 



O(a)o k O(0 :-- 







if not both a is twisted at the boundary k 
and (3 is twisted at the boundary 
if both a is twisted at the boundary k 
and (3 is twisted at the boundary 



in C* (Arc) (n) where the sign comes from the orientation of the cells given 
by the enumeration of the arcs. 

Lemma 2.14. With the induced operad structure C*(Arc) is a cyclic operad 
which respects the filtration by dimension. 

Proof. The fact that the S n -actions permuting the labels together with the 
operations defined in equation Q2.7|) yield an operad structure follows from 
the observations of the previous paragraph summed up N2.2.4I The cyclicity 
under the S n +i action is inherent. The last statement follows from Lemma 

Erm □ 

Corollary 2.15. The set of associated graded spaces GrC*(Arc)) together 
with the action of the permutation groups on the labels and the operations 
induced from equation \2.7\) form a cyclic operad. 

□ 

Remark 2.16. Both operad structures are not structures of (ig-operads, 
for the following simple reason. If we glue together two surfaces then on 
the glued side, the limit in which the weight of all the arcs hitting the 
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0<u<l 0<a+b<l (0,0) (1,0) 

0<v<l 

Figure 4. A gluing in C*{Arc) together with a reparame- 
terization of (0, 1) x (0, 1) to the inside of the 2-simplex 

separating curve which is the image of the two glued boundaries goes to 
zero is possibly allowed and possibly contributes to the boundary of the cell. 
This limit, however, is not allowed for the two components, i.e. the result of 
this limit does not lie in dC{a) o i f3uC(a) Oj d$. For an example, see Figure 
0J Here the two families have trivial boundary individually in C*(Arc), but 
their composition has a non-trivial boundary, since the limit where a tends 
to zero is well defined in Arc. 

We wish to point out that this limit is not allowed in Arc#, see section 
W2AI On the cellular level there are ways to remedy this situation, see 

Let us make the cell level operation on the associated graded explicit. If 
C{a) G Arc k (n) and C(f3) E Arc l (m) we obtain 

C{a)o k C(f3) = ±^(7.) + E ±C ^ 
iei jeJ 

for some index sets I and J with C(j s ) € Arc k+l (n + m) and Cyc(5j) G 
Arc <k+l (n + m). 

Therefore, we get an induced operad structure on GrC*{Arc)) by setting 

(2.8) C(a)o k C({3) = Y,±Ch l ) 

iei 

where ± is the usual sign corresponding to the orientation, which is obtained 
from the shuffle of the edges that is induced by the respective shuffle in the 
product of sub-simplices A fc_1 x A^ 1 as discussed in H2.2.4I 
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v=0 



Figure 5. An example of gluing cells. The dashed lines 
denote the closure of the open cells and the smaller arc graph 
denotes the codimension one "diagonal" family 

The result of the operation (|2,8[) is zero exactly if the index set / is empty 
and this is the case if and only if both a is twisted at i and (3 is twisted at 
0. Otherwise I coincides with the set Sh(k, I) of (k, Z)-shumes. 

An example of the gluing is given in Figure 03 Here the "diagonal" family 
is of codimension 1 and is included in the open cell gluing while in the graded 
gluing it is set to zero. 
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2.3.3. Relative cells. Another way to phrase the graded construction 
of the last paragraph is that we have defined an operad structures on the 
relative cells CC*(A, A \ Arc). 

2.4. Extending the operadic structure on the cells of A s gr . We can 
extend the operad structure on CC*(A, A\Arc) to a partial operad structure 
on CC*(A). Recall that A gr is a CW complex whose cells are indexed by 
graphs with possibly isolated vertices. We have to define the gluings for the 
boundaries with isolated vertices. For two arc graphs (T,F, [i]), (T',F', [i']) 
we define T Oj r" to be given by the induced operation from the topological 
level if r has arcs incident to the boundary i and T' has arcs incident to the 
boundary 0. 

There are more extensions which are natural. If either T has no arcs 
incident to the boundary i or T' has no arcs incident to the boundary or 
both, then we define the gluing to be the cell labelled by the graph obtained 
from r and V by deleting all the edges of T' incident to the ith. boundary and 
all the edges incident to T at the vertex corresponding to the 0th boundary 
and the vertices at these boundaries. This graph is considered to lie on the 
surface obtained by gluing the boundary of F to the boundary i of F' . 

2.4.1. An operad structure on CC*(Ag r ). We obtain an operad struc- 
ture on the Abelian groups CC*(A s g r ) by taking the above definition in the 
cases of both boundaries being hit and both boundaries not being hit and 
setting to zero all other products. This gluing prescription together with 
the § n +i action by permutations on the labels indeed gives a cyclic operad 
structure. We wish to point out that the gluing of empty to empty actually 
raises the dimension of the cells by one. This effect is due to the R>o action 
by scaling, see the discussion of de-projectivized arcs below in M.2.11 

Proposition 2.17. The gluings on the spaces CC*{A S g T ) defined above to- 
gether with the action of the groups on the labels define a cyclic operad struc- 
ture. This cyclic operad structure descends to homology inducing a structure 
of a cyclic operad on H*(A)(n) := H*(U Si gA gn+ i). 

Proof. For the first part only the associativity needs to be checked, which is 
straightforward. For the descent to homology, first notice that for any two 
classes a G CC m {A){n), (3 € CC*(A){m): 

(2.9) d{a Oj (3) = da Oj ± a o, ± a Oj d(3 ± da Oj d(3 

where the signs are the natural signs induced by the orientations of the 
cells. The only case which is not straightforward is the case in which the 
differential deletes the sole edge incident to one of the boundaries involved 
in the gluing. In this case the composition yields zero, unless there is also 
only a sole edge incident to the other boundary involved in the gluing. Then 
the gluing da o i d(5 does not yield zero in the complex, since the dimension 
goes up by one when gluing two boundary components which do not get hit 
— as mentioned above. In this special case, the result is the graph obtained 
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from a Oj (3 in which the sole edge intersecting the separating curve which is 
the image of the glued boundaries is deleted. On the other hand, this is the 
only summand of d{a Oj (3) that is not a summand of da Oj (3 ± a Oj f3. Now for 
the descent property, choose any two classes a G H*(.4)(ri), 6 G iJ*(^4)(m). 
Let [a] = a and (3 = [b] be two representatives da = d(3 = 0. We wish 
to set a Oj 6 := [a Oj /?]. Due to the relation (|2.9|) . we see that indeed 



fa' Oj 



/?'] = [a Oj for any other representatives a' , (3 



[«],[/?'] 



With this definition, the cyclic structure and associativity are clear. 



□ 



Examples of the formula (|2.9() can be read off from Figures 2] and [5J 

Remark 2.18. We wish to point out that in this setting GrC*(Arc)) presents 
itself as a mock-dg operad in the sense that the left and right hand side of 
1)2.9(1 agree even when restricted to GrC*(Arc)). 

Remark 2.19. We will see below ^5.6.11 that in a suitable restricted case 
the mixed gluing can also be used to augment the chain level gluings to a 
dg structure. 

3. Relations to Moduli Space and other known operads 

3.1. Definition of Subspaces, Suboperads and VArc. 

3.1.1. Suboperads. We would like to recall and introduce the following 
notation for subspaces. 



Subspace 



Condition 



Arc s g {n) C A s giH+1 
Arc^ g (n) C Arc s g (n) 

Tree{n) C Arc{n) 
CTree{n) C Tree(n) 

Corol 



d : Fy — > Vr is surjective. This means 

that each boundary gets hit by an arc. 

the arcs are quasi-filling. This means that 

complementary regions are polygons 

or once punctured polygons. 

all arcs run only from boundary to some 

boundary i ^ 0. 

the linear order of the arcs at the boundary 
is anti-compatible with the linear order at each 
boundary. I.e. if is the linear order at i then 
/ -<i f is equivalent to i(f') ^ *(/)• 
exactly one arc for each boundary i ^ 
which runs to boundary 0. 



We will use the subscript cp to signify g = s = 0: Explicitly 

Arc cp (n) := Arc^{n), Tree cp (n) := Tree(n) D Arc cp (n) 
CTree cp (n) := CTree(n) D Arc cp (n), Corol cp {n) = Corol(n) n Arc cp (n) 
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Remark 3.1. One can also define the natural linear order of the flags at the 
boundary zero to the one which is opposite to the linear order induced by 
the orientation. This convention is in line with the usual cobordism point of 
view used in |KLPj . In this case the condition for CTree is the compatibility 
of the orders. 

3.1.2. De-projectivized arcs. 

Definition 3.2. Let DArc s gr := Arc s gr x R >0 . 

The elements of T>Arc are graphs on surfaces with a metric, i.e. a function 
w : Ey — > M>o- Furthermore T>Arc is a cyclic operad equivalent to Arc 
|KLPj . The operad structure on T>Arc is given as follows. Let a, a' be 
elements of DArc, if the total weight at the boundary i of a is A and the 
total weight at the boundary of a' is fi, then first scale the metric w of a 
to fj,w and likewise scale the metric w' of a' to Xw' and afterwards glue as 
above. 

Any subspace S of the list above defines a suboperad DS := S x IR>o of 
VArc which is equivalent to S. 

In the above notation one always has isomorphisms of operads £\S/IR>o — 
S where R>o acts by scaling on the right factor IR>o of DArc. 

Lemma 3.3. Tree, CTree and Corol as well as their restrictions to g = 
s = are suboperads (not cyclic) of the cyclic operad Arc. The same holds 
for their versions in DArc defined above. 

Proof. Straightforward, see also |KLP| iKl] . □ 

3.2. Relations of subspaces and operads to known operads. It will 
be convenient for the reader to list the known equivalences of sub-operads 



Suboperad 



DTree cp 

DCTree cp 

DCorol C p 



isomorphic operad 



Cacti [KLP] 
Cact [KLP] 

sec KU 



equivalent operad 



fD 2 1KB 
d 2 pa] 

The operads in the third column are the familiar ones, that is D 2 is the E 2 
operad of little discs, is the E\ operad of little intervals and fD 2 is the 
framed little discs operad. The reader unfamiliar with the second column 
can take the first column as an equivalent definition or consult |Klj . Here 
SCC is the suboperad of cacti with only one vertex. 

Let Mg" n+1 be the moduli space of curves of genus g with n punctures 
and one tangent vector at each puncture. Below, we will show that: 
is isomorphic to 



DArc° #g (n) 
GrC* {Arc%) 



We will first s 



M in+1 

m g,n+l 



■Rib 

show that the first line is an isomorphism on the level of 
spaces, and the second on the level of free Abelian groups. As we show 
below, the collection DArc^(n) forms a rational operad. This induces the 
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structure of a rational operad on M^™ +1 . We also show that GrC*(Arc^) 
carries an operad structure, which is induced by the operad structure of Arc. 
This operad structure then carries over to IZib and hence gives an operad 
structure on a cell model of Mg^ +1 , see ^2.31 and A3. 1.11 

Remark 3.4. The respective quotients by the scaling action or R>o give 
rise to equivalent operads. 

Remark 3.5. The inclusion of Tree cp C Arc# thus gives an BVoo (BV 
up to homotopy) structure to a cell model of moduli which includes an Aoo 
structure. 

3.2.1. Extended gluing. We can extend the operad structure in DArc 
on the spaces T>A s gr := A gr x i?>o as follows. If both the boundaries that 
are to be glued are hit, then glue as above. If none of the two boundaries to 
be glued is hit, define the composition to be given by the image of the two 
arc graphs on the glued surface minus the two vertices corresponding to the 
two boundaries that are glued together. Lastly if one of the boundaries is 
empty, then we delete the vertices corresponding to the two boundaries that 
are to be glued along with all the edges incident to these vertices. The latter 
operation is not in general associative, but it can be shown that we obtain 
an operad up to homotopy or a quasi-operad (see |Klj of Definition 15.221 
below). These operations induce the extended chain operations on the space 
CC*(A) which are discussed in t )2.41 The operations of gluing boundaries 
which are hit to boundaries which are not hit still only yield a partial operad 
structure, however, since we have to take care that there is at least one arc 
left. To obtain an unrestricted operad structure one has to allow graphs 
without any edges. We can include the empty arc family as a point in 
T>A g n as the image of the origin in M> , that is the family whose weights 

are all zero. We define the space T>A g>r , to be T)A gr := A s gr U {0} where 
the topology is defined by considering as the limit in which all weights of 
the edges go to zero. This space is obviously contractible to by scaling 
all the weights on the edges of a given graph homogeneously down to zero. 
Summing up, we obtain: 

Lemma 3.6. There are contractible spaces T>A which form a quasi-operad 
whose structure maps induce the operad structure of A and Arc. 

□ 

3.3. The duality between quasi-filling arcs and ribbons graphs. In 
|KLPj we defined a map called Coop which is the suitable notion of a dual 
graph for a graph on a surface. This map uses an interpretation of the 
graph as a partially measured foliation. If one restricts to the subspace 
Arc# though, this map has a simpler purely combinatorial description. This 
description will be enough for our purposes here, but we would like to em- 
phasize that this description is only valid on the subspace Arc# and cannot 
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be generalized to the whole of Arc unlike the map Coop. Figure |H1 contains 
an example of an arc graph and its dual. 

3.3.1. The dual graph. Informally the dual graph of an element in Arc# 
is given as follows. The vertices are the complementary regions. Two vertices 
are joined by an edge if the complementary regions border the same arc. Due 
to the orientation of the surface this graph is actually a ribbon graph via the 
induced cyclic order. Moreover the marked points on the boundary make 
this graph into a marked ribbon graph. A more precise formal definition is 
given in the next few paragraphs. 

3.3.2. Polygons and Arc#. By definition, in Arc# the complementary 
regions are fc-gons or once punctured /c-gons. Let Poly(F,F, [i]) be the set 
of these polygons and let Sides(F,F,[i]) be the disjoint union of sets of 
sides of the polygons. We define d po i y : Sides(F,T,[i]) — ► Poly(F,F,[i]) 
to be the map which associates to a side s of a polygon p the polygon 
p. The sides are either given by arcs or the boundaries. We define the 
map Lab : Sides(F,F, [i]) — > Er[jVr that associates the appropriate label. 
Notice that for e G E r ; |La6 _1 (e)| = 2 and for v G V r : |La6 _1 (u)| = 1. Thus 
there is a fixed point free involution i s id e on the set Lab -1 (Er) of sides of 
the polygons marked by arcs which maps one side to the unique second side 
carrying the same label. This in turn defines an involution i of pairs (p, s) 
of a polygon together with a side in Lab~ 1 (Er) by mapping s to t s id e (s) 
and taking the polygon p to the polygon p' := d po i y (i(s)) of which i s ide( s ) 
is a side. Although p and p' might coincide the sides will differ making the 
involution i fixed point free. 

3.3.3. The dual graph of an element of Arc. For an element a = 
(F,F, [i],w) G Arc#(n) we define the dual graph to be the marked ribbon 
graph with a projective metric F(a) := (F,w,mk) and Z/2Z marking on 
the vertices pet which is defined as follows. The vertices of F are the com- 
plementary regions of the arc graph (i.e. the polygons) and the map pet 
associates to a vertex the number 1 if the complementary region is punc- 
tured and if it is not. The flags of the graph are the pairs (p, s) of a 
polygon (vertex) together with a side of this polygon marked by an arc 
(s G Lab~ 1 (E T )). The map d is defined by d((p,s)) = p and the involution 
i((p,s)) := (dp iy(i s i de (s)),i side (s)). 

Each polygonal complementary region is oriented by the orientation in- 
duced by the surface, so that the sides of each polygon and thus the flags of 
r at a given vertex p have a natural induced cyclic order making F into a 
ribbon graph. 

Notice that there is a one-one correspondence between edges of the dual 
graph and edges of F. This is given by associating to each edge {(p, s),i(p, s)} 
the edge corresponding to the arc Lab(s). 
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We define a projective metric w on this graph by associating to each edge 
{(p, s),i(p, s)} the weight of the arc labelling the side s: w({(p, s),i(p, s)}) := 
w(Lab(s)), where w is the projective metric on the arc graph. 

To define the marking of the ribbon graph, we first notice that the cycles 
of r correspond to the boundary components of the surface F. Let Ck 
be the cycle of the boundary component labelled by k. The k-th boundary 
component then lies in a unique polygon p = d po i y (Lab^ 1 (k)). Let -< p be the 
cyclic order on the set of sides of p, d~ l {p). Let su be the side corresponding 
to the boundary and let rx (sk) the element following Sk in -< p . We define 
mk(c k ) := (p, rx (s fc )). 

Remark 3.7. The space Arc^ corresponds graphs with pet = and we will 
omit this function pet for these graphs. 

The above map will suffice for the purposes of this paper. For the gen- 
eral theory and the reader acquainted with the constructions of |KLPj . the 
following will be helpful. 

Remark 3.8. For elements in Arc^ the dual graph realizes the map Coop of 
[KLPj, i.e. for (F, P, "[ij, w) G Arc° #g (n), Coop(F, r,|i]", w) = (f,ord,w,mk). 

3.3.4. From marked weighted ribbon graphs to arc families. Given 
a marked weighted ribbon graph T, we fix F = S(r). The boundary com- 
ponents of F correspond to the cycles of T and thus the former are labelled 
if the latter are. If c% is a cycle of V we denote the corresponding boundary 
by diF. Let G be the dual graph on the surface of T. This graph can be 
constructed as follows. Let r C F be embedded as the spine. For each edge 
e = {/,«(/)} with / 6 q and ^(/) € Cj. Fix the mid-point of each edge 
mid{e). Now let e be the arc mid{e) x / on F. This edge is broken into two 
flags /, (/) by the midpoint of the interval. Here the flag which is named / 
is the flag of e which runs from the midpoint mid{e) to the boundary diF. 
This defines a map": Fr - ► Fp. It then follows that i(f) = i{f). From T it 
is easy to obtain an element of Arc in the picture where the arcs do not run 
to the marked point on the boundary. Just mark a point on each boundary 
diF such that the linear order of incident edges to diF is that of the cycle 
Cj. For instance any point which is slightly before the point of intersection 
of mk(ci). To obtain a graph on F in the sense of let pi £ diF be the 

endpoint of mk(ci) and choose a homotopy of the flags / which fixes the 
point mid(e) and slides all the endpoints on the various diF to fixed point 
Pi G diF in the direction opposite to the natural orientation of diF. Obvi- 
ously the homotopy can be chosen, such that all the arcs will be embedded. 
The edges which are now called arcs incident to pi will then have a linear 
order starting with the edge to which mfe(cj) belongs. 

Proposition 3.9. The dual map identifies the space VArc^ with the space 
of metric marked ribbon graphs MTZib. Moreover this correspondence is on 
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Figure 6. An example of an arc graph (solid) and its dual (dashed). 

the level o/R>o spaces where the action on AilZib is by rescaling the metric, 
i.e. Arc# and FTZib are identified by the dual graph construction. 

Proof. As seen above we have maps (p : VArc\ -> MKib and ip : MKib -> 
DArc^. It is straightforward to check that <fi and tp are inverses, since the 
surface of an element in T>Arc^ can uniquely be reconstructed from the 
underlying graph. □ 

Remark 3.10. If we regard pairs (T,pct) then we obtain a map to T>Arc# 
where in the last step we put a puncture at each vertex v which is has 
pct(v) = 1. There is no operad structure however, since we cannot guarantee 
that the number of punctures does not increase. 

Of course, we could keep track of this and regard the subspace Arc## 
of elements of Arc whose complementary regions are polygons, or multiply 
punctured polygons. Then the function pet would take values in N and we 
would obtain analogous statements to the Proposition 13. 91 and Corollary 14.41 

3.4. Ribbon graphs and Moduli-Space. The spaces Arc s g {n) are related 
to moduli spaces of Riemann surfaces with extra structures. This for in- 
stance follows using Strebel differentials [HI] to relating the Arc to the mod- 
uli space of curves with marked points and tangent vectors at these points. 

Theorem 3.11. The space T>Arc®(n) and the moduli space M*™^ o/ra + 1 
punctured Riemann surfaces of genus g with one tangent vector fixed at punc- 
ture each are isomorphic in the coarse moduli or orbifold sense. Moreover 
they are isomorphic as M>o spaces where the action on M^ +1 is given by 
simultaneous rescalings of all tangent vectors, i.e. Arc^. ~ M*^ +1 /R>o := 

rm g,n+V 

Proof. As shown each a £ T>Arc®(n) uniquely corresponds to a marked 
ribbon graph with a metric, which is embedded as the spine of the given 
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surface. Now as usual by gluing in punctured discs to the boundaries 
using Strebel differentials, we obtain a punctured surface. Now, further- 
more, we retain the length of the boundary cycle and a tangent direction. 
This direction is given by the direction vertical trajectory which hits the 
marked point on the boundary. This data gives rise to a surface with 
a marked point and a tangent vector at each boundary, by decomposing 
v £ T Pi F as \v\e v with e v 6 T} F. It is clear that this assignment is a bi- 
jection in view of the known characterization of combinatorial moduli space 
[i ^lT^lf^lHT^ lHll^ Moreover this correspondence is compati- 

ble with the orbifold topology or the coarse moduli structure. The statement 
about the R>o action is obvious from the description. □ 

Corollary 3.12. There is a decomposition of M^n+i = Ure7^ibC'(r) with 
CiF) open cells indexed by marked ribbon graphs. 

Remark 3.13. Alternatively, one could use Penner's formalism |P2j in the 
hyperbolic setup to get a proper homotopy equivalence between Arc#(F) 
and M(F) /R >0 for any bordered surface F + F ° 2 . Here M(F) = [Hyp(F)U 
(Ili^i)]/ ~ where ~ is the equivalence relation generated by the push- 
forward of the metric under orientation-preserving diffeomorphism and Hyp(F) 
is the space of all hyperbolic metrics with geodesic boundary on the surface 
F whose boundary components are the <9j. 

3.4.1. The Graph Complex and Homology of the Mapping Class 
Group. By using the ribbon graph interpretation for C*(Arc#)(F) and its 
differential we obtain the graph complex of marked ribbon graphs. Further- 
more its homology computes the cohomology of the mapping class group of 
F by the usual arguments |Ko2l |P2l iPl ITTV] . 

Notation 3.14. We let C*(Arc° # ) be the sub group of C* (Arc) generated by 
the cells corresponding to quasi-filling arc families with no punctures and 
write GrC*(Arc^) for the image of this subgroup on GrC*(Arc)). 

Definition 3.15. The graph complex of marked ribbon graphs is the Hopf 
algebra whose primitive elements are connected marked ribbon graphs and 
whose product is the disjoint union. Its differential is given by the sum of 
contracting edges dT = Y2etE'(r) ^ '/ e ' wnere E'(F) is the subset of edges e 
s.t. the topological type of T coincides with that of F/e and the sign is the 
usual sign. 

Proposition 3.16. The following two complexes are isomorphic 

i) (GrC*(Arc%)(F),d) 

ii) Graph complex of marked ribbon graphs 

and they both compute H*(VMC(F)), the cohomology of the pure mapping 
class group and the spaces iJ*(M"^ +1 ). 

Proof. The differential of the graph complex is the signed sum over those 
contractions of edges, which leave the topological type of the graph (genus 
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and number of boundaries) intact. This is exactly dual the differential of 
C*(Arc^) which deletes the respective arcs. The fact that they both com- 
pute H* (VMC{F)) is essentially the Kontsevich-Penner theorem adapted 
to the case with boundary. The proof is a standard application of the tech- 
niques of [Ko2l lP2l E E3Z| • 

□ 

4. The cell operad of moduli space 

Notice that the gluing operation of Arc applied to two elements of Arc^ 
need not land in Arc^. Generically, however, that is inside the top-dimensional 
cells, two elements in Arc^ do glue to form an element in Arc^. In order 
to deal with this situation, we introduce the following notion. 

Definition 4.1. A rational topological operad is a collection of topological 
§ n modules together with operadic structure maps which only need to be 
defined and continuous on a dense subset. These structure maps are required 
to satisfy the operad axioms where they are defined. 

We will call a rational operad almost topological if the structure maps of 
the rational operad can be extended to the whole space in a possibly non- 
continuous fashion, such that forgetting the topology, the induced structure 
is an operad of sets. 

Theorem 4.2. Arc^ is a rational topological operad and GrC*(Arc^) C 
GrC*(Arc)) is a cyclic suboperad which is a dg -operad. 

Proof. We will show that the top-dimensional cells in the composition of 
two cells from C*(Arc^) are also cells of C*{Arc^). This can be done with 
the help of the Euler characteristic. First notice that the top-dimensionality 
of the cells implies, that there are no closed loops and that we are in the 
generic situation for the gluing as described in t j2.2l Notice that by Lemma 
12.81 we only have to show that the Euler characteristic of the arc family is 
the Euler characteristic of the glued surface. Now gluing the arc families 
supported on the surfaces F\ and Fi , say, we obtain a graph F on the glued 
surfaces which we call F. Let S be the separating curve which constitutes 
the glued boundaries of the two glued surfaces F\ and F2. Now the Euler 
characteristic satisfies x(F) = x(-^i) + x(-^2)- Let Ti on F\ and F2 on F2 be 
the graphs before gluing. Fix a partition or (k, Z)-shufne (cf. i)2.2.4|l indexing 
a top-dimensional cell and let and T' 2 be the graphs obtained from T2 
and Fi by inserting parallel k + 1 edges and breaking up the vertices and i 
according to this partition in the gluing procedure of H2.2I See Figure |3] for 
an example. Let F' be the graph consisting of r' l5 F' 2 and the curve S. It is 
clear that FcT'. 

The graph F is obtained from F' by erasing the edges belonging to S. We 
claim that 



(4.1) 



x(r') = x(r x ) + x (r 2 ) 
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and that 

(4-2) x(r') = X (r). 

Assuming these equalities we obtain x(F) = x(-^i) + x(-^2) = x(Fi) + 
x(r 2 ) = x(r') = x(r), whereby x(-F) = X(T) an d hence by Lemma [2~Hl T is 
quasi-filling. To validate (HQ) we calculate: V{V) = V(T 1 ) + V(T 2 ) + (k+l- 
1), E(V) = E(T 1 )+E(T 2 )+2(k + l-l) and Cyc{T) = Cyc{T l )+Cyc{T 2 ) + 

k + 1 - i so that F(r') - E(r') + Cyc(r') = v(ri) - £(ri) + Cyc(ri) + 

V(r 2 ) - -E(r 2 ) + Cyc{T 2 ). To check we first need to make some 

observations. First, the curve S breaks up into the pieces corresponding to 
the subintervals of V of H2,2.4l in their order — which we will call intervals — 
and one piece which is between the first and the last arc — which we will call 
the outside arc of S. Secondly, the complementary regions of V correspond 
to those of T\, T 2 , triangles corresponding to non-recursive subintervals and 
quadrangles corresponding to recursive subintervals. Notice that at least on 
one side of an interval is a piece which has parallel flags, viz. a quadrangle 
or a triangle, since we are in the maximal dimension and we have a full 
partition. Moreover if a subinterval is the boundary between a polygon and 
a quadrangle, then on the opposite side of this quadrangle will be another 
quadrangle or triangle, since the flags will remain parallel. Now because of 
these observation, we see that removing the intervals does not change the 
Euler characteristic. Moreover, we see that no two of the original polygons 
of Ti and T 2 have been joined when removing the intervals. So finally by 
removing the outside arc of C one effectively glues two distinct polygons 
together and hence again does not change the Euler characteristic. 

For the dg part, we notice that in view of the considerations above if an 
arc of r is not one of the glued ones then the condition that it is removable 
— viz. the condition that the remaining graph is quasi-filling — is the same 
before and after the gluing. Moreover the same holds true for the arcs which 
are glued. If a weight of one of these goes to zero, then this corresponds to 
a face of the simplex defined by T, cf. H2.2.4I If this face is allowed in T, 
that is T after deleting this edge is still quasi-filling, the respective limit is 
allowed by the above in T± and T 2 . The same holds true for all the iterations 
of passing to faces. □ 

Notice that in the quasi-filling case the limit which appeared in ^12.161 
as a counter-example to the compatibility of the operad structure with the 
differential in the general case is not valid anymore since the relevant limit 
is neither allowed for T\ nor for T 2 inside Arc^L. 

Remark 4.3. The equation 1)4. 1JI above also holds in the case that both the 
families are twisted at the boundaries which are glued. 

Corollary 4.4. DArc# and M^ +1 are a rational operads. Moreover there 
is an operad structure on the free Abelian group generated by ribbon graphs 
IZib which is induced via the identification IZib ~ C*(-4rci) — GrC*(Arc4±) . 
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That is there is a dg-operad structure on the graph complex computing the 
cohomology of Mg"^+i- ^ 

5. Dl-OPERADS AND PROPS BASED ON THE Arc OPERAD 

Notation 5.1. In all the following the subscript # will mean that the 
condition that arc families under consideration are quasi- filling. 

Convention. In this paragraph, we will also restrict to the case s = 
when we restrict to the quasi-filling case. 

5.1. The Di-operad Arc 1 / . We will consider additional markings for el- 
ements of the Arc operad. The first is a partition of n = In II Out. Such 
a partition is equivalent to a map i/o : n — > Z/2Z where In = i/o _1 (l) 
and Out = i/o~ 1 (0). Let Part(n) be the space of maps from {0, . . . ,n} to 
{0, 1} and let Part(k,l) C Part(k + 1 — 1) be the subset of functions with 
\In\ = k, \Out\ = I. 

Let Z/2Z[1] = {Z/2Z[l](n)} be cyclic operad of spaces built on Z/2Z. 
That is the operad of spaces as defined in |Klj shifted by 1. Z/2Z[l](n) = 
Z/2Z(n+ 1) = (Z/2Z) xn+1 where the indexing set for the Cartesian product 
is taken to be n = {0, . . . , n} and the action of § n +i is by permutations. 

Set Arc % l°{n, m) := Arc(n + m — 1) x Part(n, m). Identifying Part(n, m) 
with Z/2Z n+m_1 and restricting the gluing in the cyclic Arc operad to only 
gluing "ins" to "outs" and retaining the in/out designation on the non- glued 
boundaries one immediately obtains: 

Proposition 5.2. let Arc 1 / be the collection of S n ,xS m modules Arc %l °(n,m) 
where the action of the symmetric groups is the action of permuting the labels 
of the In and Out boundaries, then is Arc % /° a di-operad. It is isomorphic 
to a partial suboperad of the direct product of operads Arc x Z/2Z[1]. Fur- 
thermore ArcJ^' is a sub-di-operad on the cellular level, i.e. the respective 
subgroups in GrC*(Arc^)(n) x (Z/2Z) n+1 form a di-operad. 

□ 

Definition 5.3. We define the following sub-spaces (recall that the subscript 
# also implies s = in this section). 

Sub-space Condition 



Arc wt (n,m) C Arc l l°{n, m) 



Ard^in^m) C Arc iwi (n,m) 
Arc Sul (n,m) C Arc l ^ l (n,m) 

Arc stSul (n,m) C Arc stSul (n, m) 



arcs from input to output boundaries 
or from output to output boundaries 
only. Viz. no arcs from input to input, 
arcs only from input to output boundaries, 
after removing all arcs which run from out 
to out the arc family is still quasi-filling, 
arc families such that no two neighboring 
arcs on an "out" boundary both run to 
"in" boundaries. 
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5.2. Relation to graphs and Sullivan chord diagrams. 

Proposition 5.4. The dual graphs of Arc l ^°(n,m) lie in 1Zib' l< ^°(n,m), 

the dual graphs of Arc (n,m) lie in Chord stSul , and the dual graphs 
of Arc Sul (n,m) lie in Chord Sul (n,m). Moreover the mentioned subspaces 
of Arc l *^° are naturally identified with the relevant subspaces of FlZib l /° 
of graphs with a projective metric. Therefore the cells of C*{Arc % l°) ~ 
GrC*{Arc % /°) belonging to these subspaces are exactly indexed by the graphs 
of the indicated type. 

Proof. The claim about the graphs becomes clear by unravelling the dual 
graph construction. A dual edge to an arc which runs from in to out is an 
edge which is part of an In and an Out cycle. Likewise an arc from out 
to out yields an edge which belongs to two (not necessarily distinct) Out 
cycles. The condition that the out-out edges form trees is equivalent to the 
fact that contracting them does not change the genus and the number of 
cycles. In other words the contracted graph and the graph define the same 
topological surface. Contraction is dual to deletion hence the condition to 
be quasi-filling is dual to the condition of contractibility. The condition on 
Sullivan Chord diagrams in the strict sense is that the In cycles are disjointly 
embedded. This means that no two In cycles share a vertex, i.e. there is at 
least one out-out edge between them. The dual to this condition is the one 
that is stated. Now the rest of the statements directly follow. □ 

Remark 5.5. Just like Arc#, the subspaces Arc stSul and Arc Sul (n,m) are 
not stable under composition, since the condition of non-topology changing 
contractibility of the out-out arcs is not stable under the composition. 

Remark 5.6. It is clear that Arc Sul (n, m) retracts to its subspace Arc % ^° 
by the homotopy that homogeneously scales all weights on the arcs from 
"outs" to "outs" to zero. 

Just as the respective graphs, see Remark [l.6l Arc l ^°{n, m) and Arc stSul (n, 
are weakly homotopy equivalent. 

Proposition 5.7. The collections of § n x S m modules, Arc wt (n,m), 
Arc l ^° form di-operads. 

The subspaces Arc 1 ^* 1 and Arc l ^° are rational sub-dioperads which induce 
dg -di-operads on the graded open-cell operad level. Hence there is an induced 
dg di-operad structure on the respective graphs. 

Proof. On the topological level, we only have to show that the gluing pre- 
serves the subspaces. In the operadic composition, the arcs/bands are 
matched or split and then matched. In both cases an arc which runs from 
in to out will be continued with an arc from in to out and thus will run 
from in to out. In the case of Arc lw+l an arc which runs from out to out 
might be matched with an arc running from in to out. The resulting arc will 
again run from out to out. Therefore the di-operad structure follows from 
the operad structure of Arc. 
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Lastly, the claims about the open cell level all follow from Proposition 
14.21 the remarks above and the fact that GrC*(Arc^) is a dg-operad and 
hence the respective boundary limits before and after gluing coincide. □ 

5.2.1. Standard In/Out markings. There are no natural partitions 
into in and output boundaries for general elements of Arc, except all inputs 
or all outputs; it is after all a cyclic operad. If one has a family, however, 
which has a partition of the boundary S1IIS2 = {0, . . . , n} such that the arcs 
of this element only run between S\ and S2 then one has a Z/2Z choice of 
calling 5*1 either In or Out. In this case, we will fix that the set containing 
will be called Out. This establishes an identification of Arc l ^° with a 
partial suboperad of Arc. Also there is a partition of the boundary SiLIS^ = 
{0, . . . ,n} such that the arcs of this element only run between Si and S2 or 
between S2 and S2 and there is at least one such arc, we set S2 = Out and 
hence identify Arc 1 *" 1 with a partial suboperad of Arc. 

The subspace Tree is also of the form described above. Hence the bound- 
aries have a standard Z/2Z marking with i/o(0) = and i/o(J) = 1 for 
j 7^ 0. This identifies Tree C Arc l ^° as a sub-di-operad. 

5.3. Operads from Arc families with angle markings. There are ba- 
sically three approaches to generalize the actions of |K2l IK3j . The main 
observation is that in those actions not all boundaries were treated equally. 
The boundary played the special role of an output. The first approach 
to this non-symmetric situation is to stay in the PROP setting by explic- 
itly marking the boundaries as In or Out. This of course breaks the cyclic 
operad structure. The second approach, which we explain below is to put 
an additional angle marking on the operad which preserves the cyclic struc- 
ture. The third way to proceed is to partially merge these two approaches, 
by keeping the In j Out distinction, and using this to define an angle mark- 
ing. The angle marking is intimately linked to the operations defined by 
these graphs |K4j . 

Definition 5.8. An angle marking for an element a = (F,T, [i],w) G A s gr 
is an angle marking mk z for T. This is clearly PMC invariant data. 

We define 

(5.1) Af t ° ■= {(a,mk z )\a = (F,T,\{\,w) G A s gjT ,mk A : Z r -» Z/2Z} 
to be the CW complex obtained in the analogous fashion to A gr where 
now the differential is given by deleting edges from (T(a),mk z ) as an angle 
marked ribbon graph (cf. ^1.2.2(1 . We will also use notation analogous to 
the notation 11.31 

Notation 5.9. For all the subspaces S listed in ^3.1.11 we denote the cor- 
responding subspaces as 5 Z . E.g. Arc z . 

Remark 5.10. Arc^in) is filtered again filtered by the number of edges 
minus one, that is dimension of the cell corresponding to the graph. Now 
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/ k 

|Z(a)| = l-FXa)! = 2|£'(a)|. Let Arc (n) be the subspace of graphs with 
k + 1 edges then there is an induced exhaustive filtration: 

• • • C Arc z ~ k (n) C Arc Z ~ k+1 (n) C . . . 

We will use the identification Arc^ '(n) := Arc z ~ k ' (n) j Arc z ~ k 1 (n). 

Remark 5.11. Arc z (n) has a graded open cell decomposition 

(5.2) ArC Z (n) = ^( a ,rnk^y.a£Arc{n),mk^^r(a)^/27 J C{T(a)) 

Furthermore using the angle-edge-correspondence 

(5.3) Arcf(n) = U {a):aeArckg{n) C(T) x (Z/2Z) 2 ( fc+1 ) 

Notation 5.12. We let Arc^(n) be the subspaces of elements whose arc 
families are quasi-filling. 

Remark 5.13. Arc^(n) has a graded open cell decomposition 

( 5 - 4 ) Arc^(n) = U {rmk z )reMnib{n) C(T(a)) 

Furthermore 

(5.5) Arcf g (n) = H reM7 ^ (n) (7(r) x (Z/2Z) 2 ( fc+1 ) 

5.3.1. The operadic compositions for Arc z . Given a = (F, F, [i],w) € 
Arc{n) and (3 = (F' , T', \f\, w') € Arc(m) let a Qi (3 = (F",T", [i"],w"]). We 
remark that using the gluing formalism of ^12.21 the angles of T" were either 
formerly angles of T and V which we called non-split or split angles. On one 
hand each split angle corresponds to a triangle in the gluing process before 
removing an interval in the notation of Proposition The interval on the 
other hand corresponds to an angle of V or T" which is given by the two 
flags of the interval on the opposite triangle, we call this angle the opposite 
angle of the split angle. If there is a quadrangle on the opposite side, we 
continue the process until we hit a polygon which is not a quadrangle of T 
of r'. In both cases, when removing the intervals the identification of the 
corresponding flags associates a unique opposite angle to each split angle. 

Given the angle markings mk z : T — ► Z/2Z and mk z : V — > Z/2Z we 
define mk z o i mk z : T" — > Z/2Z as follows: 

i) If 9 G Zp" is not split then the label is retained. 

ii) If 9 € Zp" is split then 9 will be labelled by the label of the angle 
opposite the split angle. (See Figure examples.) 

Definition 5.14. In the above notation we define 

(q, mk z ) o (/?, mk z ) := (a Oj /3, mk z Oj mk z ). 

Remark 5.15. Using these gluings, we do not get a topological operad 
structure on Arc z , due to the fact that the boundaries are not behaved well 
with the natural differential and hence the gluings are not continuous, (see 
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the example in Figure 0). However, the gluings are defined everywhere and 
are continuous up to a codimension one set. 

Proposition 5.16. The above operations Oj together with the S n actions 
acting by permuting the labels imbue Arc with the structure of a cyclic 
rational operad that is almost topological. This operad structure respects 
the filtration < k and hence induces an operad structure on the associated 
graded of the open cell decomposition. Lastly, this operad structure induces 
a cyclic operad structure on graded open cell level for Arc^ and hence on 
the set of Abelian groups IZib^ which are isomorphic to the graded open cell 
decomposition of Arc^. 

Proof. The fact that the Oj yield an operad of sets follows from the associa- 
tivity of the operad structure on Arc and the associativity of the marking 
function under the composition. It is clear that the operad structure is con- 
tinuous on the interior of the cells and possibly discontinuous only on the 
boundaries which are at least codimension one. Thus we obtain a rational 
operad structure that is almost topological. Since the operad structure on 
Arc respects the filtration, so does the operad structure on Arc^. The other 
facts are now straightforward. □ 

5.3.2. De-projectivized version and extended gluings. As was the 

case for A and Arc there are straightforward generalizations of the gluing 
operations to x M>o and to the analogue of T>A and moreover extensions 
on these sets involving gluing to empty boundaries. The constructions are 
mutatis mutandis the same as in H2.4I and < j3.2.1l 

5.3.3. Standard markings and suboperads. Notice that for an ele- 
ment a 6 Arc, a = (F,F, [i],w) there are two types of angles. The angles 
(f,r\ (/)) in which / < (rv (/)) in the natural linear order < at the 
boundary of / — we will call these angles the inner angles — and the angles 
(f,r\ (/)) in which / > (r\ (/)) which we will call outer angles. There is 
exactly one outer angle at each boundary. 

There are several embeddings Arc C Arc^~. Each one is given by choosing 
a function mk^. Three of these choices are rather canonical. The first is by 
a constant marking of all angles by 0, the second is given by the constant 
angle marking 1. Lastly, one can mark all inner angles by and the outer 
angles by 1. 

All these markings are interesting and embed Arc as a cyclic operad; 
that is the image is truly a cyclic operad and not just a rational operad. 
The second marking will play a special role for us in |K4j as it leads to a 
connection with the H2 operad of |MS3| . So for a £ Awe define the standard 
marking to be given by: 

(5.6) mk z (6) = 1 



MODULI SPACE ACTIONS ON HOCHSCHILD CO-CHAINS 



11 




°1 







u<l 



u=l 



U>1 





lim u->l, u<l 



lim u->l, u>l 



Figure 7. An example showing that Arc^ is only a rational 
topological operad 

Caveat. For the non-cyclic suboperads Tree and CTree there are two stan- 
dard markings one as suboperads of Arc, and the second as sub-di-operads 
of Arc % l° as defined in the next paragraph. 

The standard marking mk^ for Arc l l° is given by 



(5.7) 



mk z (9) = < 



1 if 9 is an outer angle 

1 if 9 is an inner angle belonging to an In boundary 
if 9 is an inner angle belonging to an Out boundary 
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This also gives standard markings for Tree and CTree, when considering 
the boundary as the only Out boundary and the other boundaries as In 
boundaries. 

Notation 5.17. Sometimes it will be necessary to distinguish between an 
arc graph and the arc graph with standard angle markings. To facilitate 
this distinction, for an arc graph a we write a z for the arc graph with the 
standard marking. Here the standard marking for Arc is defined by 1)5.6(1 
and the standard marking for Arc % l° is defined by (|5.7j) . 

Lemma 5.18. The spaces Arc, its suboperads Tree, CTree and their re- 
strictions cp with the above marking \5. b}) or any of the other markings 
discussed in §5.3.31 are suboperads ofArc z . 

The subspace and Arc %< ^° ( and hence Tree and CTree viewed as in §5.2. 1\ 
with the convention j5.7\ )), are partial suboperads. Here the partial compo- 
sitions are dictated by the marking mk z . A boundary is an In boundary if 
one and hence all of its inner angles are marked by 1 and a boundary is an 
out boundary if one and hence all of its inner angles are marked by 0. The 
partial operad structure is given by restricting the operadic composition to 
connecting In to Out boundaries only. 

Proof. The claim for Arc and hence its suboperads, is clear, since all mark- 
ings will always be constantly 1 in the standard marked case. In the other 
cases either we have a constant marking or only the outer angles are marked 
by 1. These latter marking is invariant by the definition of deleting edges 
in a tree with angle markings as defined in t jl.2.21 

For Arc l ^° first notice that the outer angles are always non-split, so they 
retain their marking by 1. Thus in the case of Arc l ^°, we only have to 
look at split angles. In the case an angle is split then the opposite angle 
is on a boundary with the same In/ Out marking due to the definition of 
Arc^ . □ 

Proposition 5.19. The suboperad Arc{n) C Arc z (n) considered embedded 
via \5. b]) or any of the other embeddings of \5.2.1\ is a topological sub-operad. 
And Arc l ^°(n,m) C Arc z (n + m — 1) is a cyclic partial topological operad 
that defines a di-operad in any of the above embeddings. 

Proof. The only problems that can arise are on the boundary. The compat- 
ibility of the different limit for these sub-spaces follows from the definition 
of deleting edges in angle marked graphs. In particular, for Arc this obser- 
vation is trivial, since the angle marking is constant and stays constant. For 
Arc l ^° notice that since the taking a limit into the boundary by deleting 
an arc corresponds to deleting an edge in the dual graph. The rule for the 
boundary marking is given by ab. If there is an outer angle involved, then 
we have no problem since la = = 1 and the merged angle is again an 
outer angle. On inner angles, we always have a = b, so that ab = a. In 
other words, the limit obtained by deleting edges from the angle marked 
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graphs reproduces the standard marking. The partial operad structure is 
cyclic and allows to glue one "in" to one "out" , so by definition it gives rise 
to a di-operad structure. □ 

Corollary 5.20. The PL-chain level operads of Arc, Arc % ^° thought of as 
topological suboperads of the chains of Arc^ are dg-chain operads. 

Just as in the case of Arc there are analogues of the cell complexes and 
quasi-filling sub-complexes: 

Proposition 5.21. The relative chains C*(Arc z ) form an operad. The 
quasi-filling analogues Arc# and Arc l £° and also the associated graded rel- 
ative chain complexes of these spaces form dg operads. 

Proof. These statements follows directly from the operad structure of Arc z . 
Namely, we can write the degree k component of Arc^(n) as Arc^ (n) = 
Arc(n) k x (Z/2Z) 2 ( fe+1 ). We also know that the composition respects the 
filtration of Arc^ and the factor (Z/2Z) 2 ( fe+1 ) can be thought of as indexing 
the cells by discrete data. So the statements follow from the fact that the 
analogous statements are true for Arc. □ 

5.4. Local scaling and "up to homotopy" structures. The di-operad 
Arc % l° falls short of being a PROP, since we can only guarantee the com- 
patibility of the weights for one boundary by using suitable representatives 
in the projective class. If we are willing to relax the associativity up to ho- 
motopy, we can, however, achieve a quasi-PROP structure on Arc 1 *" 1 . For 
this we will introduce a new composition which is given by a local scaling, 
since globally, we can in general only scale to match one boundary. Now 
we will scale only the arcs incident to the two boundaries which are to be 
glued. This will destroy the associativity, but the associativity does hold 
up to homotopy so that there will be an honest associative structure on the 
homology level and in some situations, with a careful choice of chains, also 
on the chain level. 

Definition 5.22. A quasi-operad is an operad in which the axiom of asso- 
ciativity need not hold and a quasi-PROP is a PROP is which the axiom of 
associativity need not hold. 

A quasi-operad/PROP is called a homotopy operad/PROP, if it is in the 
category of topological spaces and the associativity equations (respectively 
the compatibility equations) hold up to homotopy. 

5.4.1. The Sullivan quasi-PROP. Notice that for an element a 6 
Arc 1 *** 1 , we can independently scale the weights of the arcs running to the 
inputs, since there are no arcs which go from one input to another input. 
Therefore the set of all arcs are in a 1-1 correspondence to the union of the 
sets of arcs incident to the In boundaries. In order to glue the inputs to 
outputs, using this bijection we first scale the weights on the input factors 
locally — that is separately for each boundary homogeneously we scale all 
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the weights of edges incident to that boundary — to make them match with 
the output weights and then glue. More precisely, let a G Arc i *" t (n, m) and 
(3 G Arc wl {m, k). Let Out(a) be the indexing set of the "out" boundaries of 
a and In{(5) be the indexing set of the "in" boundaries of (3. For j G Out(a) 
and i G In(f3) let Wj be the sum of the weights incident to the boundary j 
of a and similarly let Wi be the sum of the weights of the arcs incident to 
the boundary i of [3. Let <fi : Out(a) — » In((3) be the bijection for the gluing. 
Then we define a (3 to be the arc family obtained by first scaling the arcs 
incident to the boundary i of /3 by the factor — (where j = (/> _1 (i)), and 
then gluing the arcs of a and (3 along the boundaries i and j which now 
have the same total incident weight. 

To define the vertical compositions one can use disjoint union of surfaces 
by passing to possibly disconnected surfaces. 

Theorem 5.23. The operations imbue the sets generated by § n x S m 
modules Arc lvn {n,m) with the structure of a homotopy PROP. 

Proof. Tedious, but straightforward. The main observation is that if one lets 
Ci be the images of the boundaries after the gluing of the surfaces, each of 
the glued arcs can be moved to transversally cut exactly one of these curves. 
Now there are commuting flows, that act locally at C, which essentially move 
the weights of the arcs before gluing. The example of one boundary gluing 
is given in |KPj . The flow is a generalization of that of |Klj and given by 
moving from one partial homotopy diagonal to another. These flows allow 
one to flow from one association to the other. □ 

Corollary 5.24. The homology of Arc l *^ l (n,m) is a PROP. 

Notation 5.25. We phrased the theorem so that we can avoid yet other 
notation. What is meant is that the operations •<£ and the § n x S m actions 
naturally induce operations and permutation actions on the PROP whose 
(iV, M)-component is given by 

]J H Arc M (m,mi) 

(m,...,n k ),J2 ni=N;(mi,...m k ),Y, n 3 =M m.mj 

We will call this PROP simply Arc lwt and also use this shorthand notation 
for any sub-PROP generated by a subset of Ard wl . 

Remark 5.26. This scaling when restricted to Tree or CTree is the quasi- 
operad structure used for the normalized versions of cacti and spineless cacti 

EQ. 

Remark 5.27. If one wishes to avoid disconnected surfaces, one can use 
the following trick. Let I(m, m) G Arc l ^°{m, m) be the surface of genus 
with 2m boundaries which are partitioned into two sets In and Out which 
are individually numbered from 1 to m with exactly one arc running from 
the in boundary i to the out boundary i. In this case, we define the vertical 
PROP composition a (g> f3 for a G Arc lwt (m, n) and (3 G Arc wl {k,l) to be 
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given by the gluing of the out boundaries of a onto the first n In boundaries 
of I{n + l,n + l) and gluing the Out boundaries of to the last I of the In 
boundaries of I(n + l,n + I). 

5.5. Cell models. Without reiterating all the details of the construction, 
it is clear that there are induced (quasi)-operads, PROPs and di-operads on 
the graded open cell level. These structures can be seen to be strict on the 
this level. If we pass to the graded cells also the rational operad structure 
becomes a strict operad structure. We keep the convention in the PROP 
gluing that is analogous to equation 12.71 namely that the operation on cells 
is zero if for any of the pairs of boundaries which are glued in the PROP 
operation both boundaries are twisted. 

Theorem 5.28. On the (graded) open cell level the homotopy (or rational) 
structures give rise to the non-homotopy structures, moreover the quasi- 
filling subspaces are isomorphic to types of graphs and hence there is the 
induced structure on these graphs. In particular, 





is a 


C*(Arc^°) 


di-operad 




C*(Arc wi ) 


sub-di-operad and a 


PROP 


CtiArc 1 " ) 


sub-di-operad and a 


sub-PROP 



and furthermore going to the graded cells, we obtain operads which are iso- 
morphic to the free Abelian groups of certain types of ribbon graphs 





is a 


and is isomorphic to 


GrC* (Arc A ) 


cyclic operad 




GrC*(Arcf) 


cyclic operad 


Tlib z 


GrC* (Arc # ) 


dg cyclic operad 


Kib 


GrCHArc^ ) 


dg PROP 





Here the table is to be understood in the sense that the entry in the first 
column carries the structure of the second column and is additively ( over Z ) 
isomorphic to the third column thereby inducing the respective structure. 

Proof. The claims for the di-operad structures follow for the results about 
Arc. For the PROP structure, the arguments are analogous to those of 
^2.3.21 We again claim that the PROP operations are 1-1 on cells which are 
not twisted at the boundary. The case of closed loops cannot appear. After 
scaling, the gluing operation is locally given by the shuffle combinatorics 
of < j2.2l so that indeed the image of the PROP action will be full cells 
and 1-1 in the case that not both the boundaries are twisted. This local 
argument accounts for all arcs of the glued surface passing through the 
images of the curves defined by the glued boundaries whose weights can 
all be scaled independently, while all other arcs are unchanged. So indeed 
we get an induced map on cells. Locally, that is regarding each pair of 
glued boundaries separately, the map is 1-1 precisely if the two boundaries 
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are not both twisted and there are no closed loops. This yields the above 
assertion. The fact that the image cells lie in the relevant PROP is clear by 
the definition of the restriction. Combining two "in" to "out" arcs yields 
an arc of the same type, and also combining an "out" to "out" arc with 
an "in" to "out" arc again yields an arc running from "out" to "out" . For 
the rational structures, we notice that again all "problems" arise in at most 
codimension one. Consequently passing to the associated graded induces 
the unrestricted structures. □ 

5.6. A CW model for Sullivan Chord diagrams. Recall that A was 
the CW complex that contains Arc as a subset. We define A g */° '■= A s g r x 
(Z/2Z) r analogously to Arc i/o . Notice that these spaces are CW-complexes. 
We call the collection of these spaces A % ^° and as usual write A % ^°(n) := 
TT A si/o 



Definition 5.29. We let Arc be the collection of subspaces of the spaces 
of A % l° in which there are only arcs running from the In to the Out and 
possibly from the Out to the Out boundaries and there is no empty In 
boundary. 

We let Arc ° C Arc % be the subset where arcs only run from the In 
boundaries to the In boundaries. 

We also let CArc be the subset of elements whose underlying arc graph 
is not twisted at any of the In boundaries and set CArc ° = CArc % n 

— : i<— >o 

Arc 

Remark 5.30. It is clear that Arc^° is a retract of Arc w% by simply 
scaling all the weights on the arcs connecting Out to Out to zero. So any 
cell model for Arc ° also yields a cell model for Arc . 

5.6.1. Extended gluing on Arc^*° . We can extend the operadic gluing 
to A % l° as in H3.2.11 in particular for Arc wl this means that if we glue to an 
empty "out" boundary, the arcs incident to the respective "in" boundary will 
be deleted. Notice that this leaves us in Arc since none of the arcs hitting 
the "in" boundaries in the glued surface have been effected. As mentioned 
earlier this operation is only associative up to homotopy, so Arc % is a 
quasi-di-operad. With respect to the PROP structure we define the maps 
•tf) by setting the weights of the arcs incident to an "in" boundary that is 
glued to an empty "out" boundary to zero. These gluings then goes over to 
the cell level as in ^2.31 and Theorem 15.281 

In particular, this yields the following extension of the gluing to C* Q (Arc % ) . 
The gluing of a cell indexed by an arc graph with an empty "out" glued at 
that "out" to a non-empty "in" is defined to be the cell indexed by the 
modified image of the two arc graphs, where the modification is that in the 
second arc graph all edges incident to the boundary have been deleted as 
detailed in 12.41 
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Just like for cacti and spineless cacti |Klj . there is a smaller space which 
is a retract of Arc ° that is actually a CW complex. 

Definition 5.31. We define Arc^° C Arc\ ° to be the subspace of graphs 
whose sum of weights of arcs incident to every In boundary vertex is one. 

It is clear that Arc ° retracts to Arc^*° by homogenously scaling the 
weights of the sets of arcs incident to each In boundary separately for each 
of these sets, so that their total weight becomes one. 

Proposition 5.32. Arc\ is a CW complex, whose cells are indexed by 
the arc graphs of the given type. 

Proof. Completely analogous to the constructions of |K11 IK2j . Given an arc 
graph, we define the cell by x ve j n A^ where A is the standard simplex. We 
define the attaching maps by gluing the boundary corresponding to a face of 
a simplex to the cell of lower dimension indexed by the arc graph obtained 
form the original arc graph by deleting exactly the edge that indexes the 
face. It is then straightforward to show that this CW complex realizes 

— i<-^o _ 

Arc l . □ 

It is clear that the graphs of CArc ° form a sub-CW complex of Arc\ 
which we call CArc{^°. 

We define the di-operadic compositions on Arc^* % by scaling the input 
individually to the weight of the output. The homotopy PROP structure is 
just the homotopy sub-PROP structure. Notice that in the gluings one 
only scales at the In boundaries which are to be glued so that the weights 
on the In boundaries which remain after gluing are unchanged. 

Theorem 5.33. These compositions define a homotopy-PROP structure 
on Arc^ % which makes Arc^° , CArc ° and CArc*** 1 into a sub-quasi- 
PROPs. Their homotopy-PROP structures descend to PROP structures 
on C*{Arc*" % ) and GrC*{Arc*" 1 ). Also, the PROP structure of Arc\ 
descends to a dg-PROP structure on CC*(Arc\ °). Moreover, the two 
PROP structures CC if {Arc^°) and GrC*(Arc^°) and their differentials 
when viewed as defined on the same free Abelian group generated by the 
respective arc graphs agree. 

The same statement mutatis mutandis holds true for the respective di~ 
operad structures. Likewise the analogous statements hold true for CArc*~*° 
and CArc\ ° as well. 

Proof. Tedious but straightforward generalization to the case of several out- 
puts of the analogous statement about Cacti 1 and Cacti given in |Klj . Since 
we are dealing with a local scaling which acts independently on the arcs due 
to the restrictions we imposed, one can construct a homotopy which scales 
the sum of the weights of the arcs through any given fixed closed curve which 
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is the image of a boundary under a gluing to say 1. Using these homotopies, 
one can flow from one association to the other, this shows the quasi-PROP 
structure. On the cell level, one has to make sure that all the combinatori- 
ally possible graphs arise and that each weight only arises once. This is a 
straightforward verification using the techniques presented above. The sub- 
PROPs are actually stable under gluing, since one will never induce a twist 
on the In boundaries when gluing. Likewise one cannot obtain any "out" 
to "out" arcs if they were not previously there. The last statement about 
the CW-complex follows from the fact that the cells of lower dimension are 
killed in the cellular chain complex. □ 

Corollary 5.34. The S n x § m -modules CC*{Arc^°){n,m) form a dg- 

PROP and give a chain model operad for Arc ° that is for the extended 
metric Sullivan Chord diagrams. 

The same statement holds true for the respective di-operad structures. 

□ 

Corollary 5.35. H*(Arc\ °) ~ H*(Arc^°) and the induced PROP struc- 
tures agree. Hence Arc{^° is a cellular-PROP model for the extended Sul- 
livan Chord PROP GrC*(Arc"°). 

The same statement holds true for the respective di-operad structures. 

□ 
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